Heaps

Question 1

To find smallest item what kind of heap is needed?

Answer 1

https://www.youtube.com/watch?v=hGK_5n81drs&t=731s
Max Heap
Max Heap actually ejects the maximum element from the heap when heap exceeds the capacity

Question 2

To find largest item what kind of heap is needed?

Answer 2

https://www.youtube.com/watch?v=hGK_5n81drs&t=731s
Min Heap
Min Heap actually ejects the minimum element from the heap when heap exceeds the capacity