Amazon Interview Question
different between array and heap
Interview Answers
Anonymous
Jan 3, 2012
Array: random number. Heap could be presented using array with a special way of storing elements. If a node is at nth index, its children would be stored at (2n + 1)th and (2n+2)th index.