Microsoft Interview Question

implement the LRU Cache class in O(1) time for each operation. string isAnagram for a warmup.