Problem 43072. Check if a rotated array was originally sorted
Suppose a sorted array is rotated at some pivot unknown to you. For example, [0 1 2 4 5 6 7] might become [5 6 7 0 1 2 4].
Given a rotated array, find out if it was originally sorted. Your function will return true for this array: [4 5 6 7 0 1 2]. But it will return false for [2 5 6 8 0 1 3], because its original array, i.e., [0 1 3 2 5 6 8], was not sorted.
Solution Stats
Problem Comments
-
1 Comment
goc3
on 23 May 2018
Additional test cases have been added.
Solution Comments
Show commentsProblem Recent Solvers70
Suggested Problems
-
Find relatively common elements in matrix rows
2037 Solvers
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2106 Solvers
-
middleAsColumn: Return all but first and last element as a column vector
599 Solvers
-
Getting the indices from a matrix
631 Solvers
-
367 Solvers
More from this Author3
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!