From bdbe348fb18df5500fa7bcf43ba486f88ca70ed1 Mon Sep 17 00:00:00 2001 From: Yuya Minamide Date: Mon, 19 Jun 2023 12:20:19 -0700 Subject: [PATCH] solved 941. Valid Mountain Array --- 941.valid-mountain-array.js | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 941.valid-mountain-array.js 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; +};