Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding
Ninjas X Naukri.com

Problem of the day

Implement the Min Heap data structure.

You will be given 2 types of queries:-

```
0 X
Insert X in the heap.
1
Print the minimum element from the heap and remove it.
```

Detailed explanation

```
1 <= T <= 5
1 <= N <= 10^5
1 <= X <= 50
Time Limit: 1 sec
```

```
2
3
0 2
0 1
1
2
0 1
1
```

```
1
1
```

```
For the first test case:-
Insert 2 in the heap and currently, 2 is the smallest element in the heap.
Insert 1 in the heap and now the smallest element is 1.
Return and remove the smallest element which is 1.
For the second test case:-
Insert 1 in the heap and currently, 1 is the smallest element in the heap.
Return the smallest element from the heap which is 1 and remove it.
```

```
2
5
0 5
1
0 43
0 15
0 5
2
0 4
1
```

```
5
4
```