Adobe interview question

Design patterns, binary search, lfu and lru cache