Hello,
I am wondering if anyone has a O(n) solution to the following question.
Given an array of integer, V, V[i] representing the score of item i.
Given the page size m, return all items on that page in ascending order.
Is there anyway to not sort the input first?
Thanks a lot!