Qualcomm interview question

LRU cache algorithm implemetation, and one