MeridianLink Interview Question

how to implement a linear time complexity heap?(is that possible?)