Unique sort

Rahul has found a new and unique way of sorting the arrays.

If the array is not sorted, he would remove the first or the second half of the array and he keeps on doing this process unless the array is completely sorted.

Your task is to find out the largest sorted array that can be obtained from the given unsorted array.

can anyone help me with this question?

Only if you tell me where it’s from

2 Likes

@galencolin
https://codeforces.com/problemset/problem/1145/A
I think the statement matches with this question.