It says, that K is an amount of stones BETWEEN other stones. Why does Test4 answer equal n-1. I suppose it should be n-2, shouldn't it?

Edited by author 26.12.2016 16:46

You should read the problem statement more clearly. Since K<N, if the array is sorted then K=N-1.