diff --git a/941.valid-mountain-array.js b/941.valid-mountain-array.js new file mode 100644 index 0000000..b8a5583 --- /dev/null +++ b/941.valid-mountain-array.js @@ -0,0 +1,24 @@ +/** + * URL of this problem + * https://leetcode.com/problems/valid-mountain-array/ + */ + +/** + * @param {number[]} arr + * @return {boolean} + */ +var validMountainArray = function (arr) { + let upDown = true; + + if (arr.length < 3 || arr[0] >= arr[1]) return false; + + for (let i = 0; i < arr.length - 1; i++) { + if (upDown && arr[i] > arr[i + 1]) { + upDown = false; + } else if ((!upDown && arr[i] <= arr[i + 1]) || arr[i] === arr[i + 1]) { + return false; + } + } + + return !upDown; +};