Also, opt for an O(N) complexity approach , you will also need to find the upper bounds before stoping the iteration of your loop.

The order of results requirese on xi

Did you resolve this problem? I have the same thing

I have some troubles with the applying my solution.
As I increment from 0 to ... I have a mismatch with the required result.

[[903, 449], [4503, 2251]] should equal [[4503, 2251], [903, 449]]

The same thing with this
[[95, 2], [97, 10], [103, 20], [135, 48], [153, 60], [225, 102], [353, 170], [415, 202], [505, 248], [647, 320], [1503, 750], [4505, 2252]] should equal [[4505, 2252], [1503, 750], [647, 320], [505, 248], [415, 202], [353, 170], [225, 102], [153, 60], [135, 48], [103, 20], [97, 10], [95, 2]]

Is the proposed answer correct or not? All other tests before specified are passed