Complexity of binary search solution is also nlogn


#1

why it show heap solution as partially correct both have nlogn complexity ?


#2

Heap solution does not uses O(1) space whereas binary search solution does.