Горный массив
Дан массив целых чисел
arr.
Необходимо вернуть true, если массив является горным. Иначе вернуть false.Напомним, что массив является горным тогда и только тогда, когда выполняются условия:
arr.length >= 3- Существует индекс
i, такой что0 < i < arr.length - 1, и выполняется:arr[0] < arr[1] < ... < arr[i - 1] < arr[i]arr[i] > arr[i + 1] > ... > arr[arr.length - 1]
Пример 1
Вход: arr = [0,1,2,1,0]
Выход: true
Объяснение: Подъём [0,1,2] и последующий спуск [2,1,0] — корректная горная последовательность.
Выход: true
Объяснение: Подъём [0,1,2] и последующий спуск [2,1,0] — корректная горная последовательность.
Пример 2
Вход: arr = [2,1]
Выход: false
Объяснение: Длина меньше 3 — не может быть горой, возвращаем false.
Выход: false
Объяснение: Длина меньше 3 — не может быть горой, возвращаем false.
Пример 3
Вход: arr = [0,3,2,1]
Выход: true
Объяснение: Массив поднимается до пика (3), затем спускается — это горный массив.
Выход: true
Объяснение: Массив поднимается до пика (3), затем спускается — это горный массив.