(6) (5, 1) (4, 2) (4, 1, 1) (3, 3) (3, 2, 1) (3, 1, 1, 1) (2, 2, 2) (2, 2, 1, 1) (2, 1, 1, 1, 1) (1, 1, 1, 1, 1, 1)The generated partitions should be stored in a 2-dimensional integer array and that should be returned. Use the following function call:
int[][] generatePartitions(int n)
1 10 25 30 40 55
Insert(45) Insert(35) Delete() Delete()Show the max-heap after each operation.