Amazon Interview Question

Basic DS questions: LRU cache, trees, count the islands.