Is there a way to return all items on some page?

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!

Comments (1)