Pergunta de entrevista da empresa Amazon

different between array and heap

Respostas da entrevista

Sigiloso

29 de dez. de 2011

Where are the answers?

Sigiloso

3 de jan. de 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.

Sigiloso

3 de jan. de 2012

I think what the interviewer was looking for is your understanding about heap ds.