Microsoft interview question

1. Reverese string 2. Three sum 3. LRU Cache