Amazon Interview Question

Heap Sorting. What data structure do you use to implement it? Time to access and sort. Code it.

Interview Answers

Anonymous

Aug 28, 2012

Using an array, you know the child of a node by using the 2i+1 formula.

Anonymous

Oct 22, 2012

It depends on the size. It is better to implement it tree instead of array.