Microsoft Interview Question

LRU Cache, count nodes in a binary tree.