6 kyu
Circularly Sorted Array
1,117 of 2,330JTSHEP
Description:
An array is circularly sorted if the elements are sorted in ascending order, but displaced, or rotated, by any number of steps.
Complete the function/method that determines if the given array of integers is circularly sorted.
Examples
These arrays are circularly sorted (true
):
[2, 3, 4, 5, 0, 1] --> [0, 1] + [2, 3, 4, 5]
[4, 5, 6, 9, 1] --> [1] + [4, 5, 6, 9]
[10, 11, 6, 7, 9] --> [6, 7, 9] + [10, 11]
[1, 2, 3, 4, 5] --> [1, 2, 3, 4, 5]
[5, 7, 43, 987, -9, 0] --> [-9, 0] + [5, 7, 43, 987]
[1, 2, 3, 4, 1] --> [1] + [1, 2, 3, 4]
While these are not (false
):
[4, 1, 2, 5]
[8, 7, 6, 5, 4, 3]
[6, 7, 4, 8]
[7, 6, 5, 4, 3, 2, 1]
Algorithms
Sorting
Similar Kata:
Stats:
Created | Oct 23, 2014 |
Published | Oct 23, 2014 |
Warriors Trained | 4422 |
Total Skips | 665 |
Total Code Submissions | 13761 |
Total Times Completed | 2330 |
Java Completions | 1117 |
Ruby Completions | 170 |
JavaScript Completions | 520 |
PHP Completions | 60 |
Haskell Completions | 43 |
Go Completions | 73 |
Python Completions | 438 |
Total Stars | 88 |
% of votes with a positive feedback rating | 95% of 345 |
Total "Very Satisfied" Votes | 312 |
Total "Somewhat Satisfied" Votes | 30 |
Total "Not Satisfied" Votes | 3 |