Bloomberg Interview Question

LRU cache, BST, Palindrome