Phew.....Construct a max heap but couldnt do it for balanced one :(