Sync LeetCode submission - Monotonic Array (cpp)

sheikh-arman · Sep 29, 2023 · b1239b4 · b1239b4
1 parent b52d7af
commit b1239b4
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/AC-Submissions/problems/monotonic_array/solution.cpp b/AC-Submissions/problems/monotonic_array/solution.cpp
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    bool isMonotonic(vector<int>& nums) {
+        int direction = 0;
+        for(int i = 1; i < nums.size(); i++){
+            if(direction > 0 && nums[i] < nums[i-1]) return false;
+            if(direction < 0 && nums[i] > nums[i-1]) return false;
+            if(direction == 0) direction = nums[i] - nums[i-1];
+        }
+        return true;
+    }
+};