Amazon interview question

1. Graph Traversal - BFS 2. LRU Cache