Amazon Interview Question

1. Graph Traversal - BFS 2. LRU Cache