Check If Array Is Sorted
easySave
Array
Given an array of integers, determine if the array is sorted in non-decreasing order. Return true if it is sorted, otherwise return false.
Example 1
Input
[ [ 1, 2, 3, 4, 5 ] ]
Output
true
Explanation. The array is sorted in non-decreasing order.
Example 2
Input
[ [ 5, 3, 2, 4, 1 ] ]
Output
false
Explanation. The array is not sorted as 3 (position 2) is less than 5 (position 1).
Example 3
Input
[ [ -1, 0, 10, 10, 20 ] ]
Output
true
Explanation. The array is sorted and even contains duplicate elements which are considered to be non-decreasing.
Example 4
Input
[ [ 100 ] ]
Output
true
Explanation. A single element array is always considered sorted.
Example 5
Input
[ [ 100, -100 ] ]
Output
false
Explanation. The array elements decrease and hence it is not sorted.
Follow-up: Can you solve this problem in O(n) time complexity?
Constraints:
1. The array will contain at least 1 and at most 1000 elements. 2. Each element in the array will be between -1000 and 1000.
- Views
- 5