Problem 43072. Check if a rotated array was originally sorted

Solution 2624107

Submitted on 28 Jun 2020 by Atsushi Ueno

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test	Status	Code Input and Output
1	Pass	x = [4 5 6 7 0 1 2]; y_correct = true; assert(isequal(isRotaSorTED(x),y_correct))
2	Pass	x = [2 5 6 8 0 1 3]; y_correct = false; assert(isequal(isRotaSorTED(x),y_correct))
3	Pass	x = [101, 103, 106, 109, 158, 164, 182, 187, 202, 205, 2, 3, 32, 57, 69, 74, 81, 99, 100]; y_correct = true; assert(isequal(isRotaSorTED(x),y_correct))
4	Pass	x = [42 1:10]; y_correct = true; assert(isequal(isRotaSorTED(x),y_correct))
5	Pass	x = 1:10; x(1) = 100; x(4) = 1; y_correct = false; assert(isequal(isRotaSorTED(x),y_correct))
6	Pass	x = 10:-1:1; y_correct = false; assert(isequal(isRotaSorTED(x),y_correct))

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!