Expected output for array 6 1 5 2 4 3 is stated as 2 1 4 3 6 5, but the array is wave-like in original form so expected output seems to be same with input array. Am I read task incorrectly or solution is incorrect?
Question asks you to return the lexicographically smallest solution.
My question was based upon incorrect meaning of lexicographically smallest. I thought it means minimal quantity of repositioning.