Google interview question

Data structures (link list, traversal method,heaps related program)