From c6b386fa64266ba0307c0c6a1fb82339ac17ba34 Mon Sep 17 00:00:00 2001 From: Amit S Sahu Date: Wed, 30 Oct 2024 10:33:53 +0530 Subject: [PATCH] Time: 2 ms (80%), Space: 45.6 MB (14.51%) - LeetHub --- .../0941-valid-mountain-array.java | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 0941-valid-mountain-array/0941-valid-mountain-array.java diff --git a/0941-valid-mountain-array/0941-valid-mountain-array.java b/0941-valid-mountain-array/0941-valid-mountain-array.java new file mode 100644 index 0000000..dc7ae67 --- /dev/null +++ b/0941-valid-mountain-array/0941-valid-mountain-array.java @@ -0,0 +1,12 @@ +class Solution { + public boolean validMountainArray(int[] arr) { + if (arr.length < 3) return false; + int left = 0; + int right = arr.length - 1; + + while (left < arr.length - 2 && arr[left] < arr[left + 1]) left++; + while (right > 0 && arr[right] < arr[right - 1]) right--; + + return left == right && left != 0 && right != arr.length - 1; + } +}