MeridianLink interview question

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