Google Interview Question

Dynamic Programming, Heap (Priority Queue), Array