Microsoft interview question

- LRU Cache - DFS tree question - System design (chat like whatsapp)