Which One Of The Following Array Elements Represents A Binary Min Heap?

› Category: Questions › Which one of the following array elements represents a binary min heap?

Editor Staff asked 5 months ago

Which one of the following array elements represents a binary min heap?

(a) 12 10 8 25 14 17

(b) 8 10 12 25 14 17

(c) 25 17 14 12 10 8

(d) 14 17 25 10 12 8

My enquiry is from Heap topic in section Heap of Data Structures & Algorithms I

This question was posed to me in an interview.

Question Tags: Interview-Questions-Answers

1 Answers

0 Vote Up Vote Down

Editor">

Editor Staff answered 5 months ago

Right option is (b) 8 10 12 25 14 17

To explain: A tree is min heap when data at every node in the tree is smaller than or equal to it’s children’ s data. So, only 8 10 12 25 14 17 generates required tree.

Related Posts

Most commonly asked OpenAI interview questions and answers

Common AI interview questions and answers:

How do you uninstall gulp?