Can we sort the array with reverse?

Revision en1, by hasanb, 2016-05-13 20:11:42

The problem is what's the minimum amount of reverse so the array become sorted. I observed in the worst case answer is N. But how can I solve the problem?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English hasanb 2016-05-14 23:31:29 2 Tiny change: 'nswer is N. \nBut ho' -> 'nswer is N-1. \nBut ho'
en1 English hasanb 2016-05-13 20:11:42 192 Initial revision (published)