Adobe Interview Question

Design patterns, binary search, lfu and lru cache