algorithms

Question

I think the options given for this questions are incorrect, i thing answer would be nk log nk, please correct me if i'm wrong.

Comments

Please don't ask test series questions directly. Instead just ask what your doubt is. Asking test series question is not good for those who have to give the test in future.

Answer 1

• Build a Min Heap in $O(K)$.
• Heapify in $(NK-K) log K = O(NK logK)$