Microsoft Interview Question

1. How to implement an LRU Cache 2. How to find all palindromes in a string