AppDynamics
Part of Cisco
Engaged employer
AppDynamics interview question
Write code to implement a LRU cache with eviction
Interview Answers
Anonymous
17 Dec 2018
use combination of doubly link list(for adding(at head O(1)) and deleting node(from rearO(1))) with unordered_map (for node in O(1) time)
1