Create Sorted and Rotated Minimum (#660)

Chayandas07 · Dec 13, 2024 · 285e2f1 · 285e2f1
2 parents 08b82ac + 6d6b8c8
commit 285e2f1
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Sorted and Rotated Minimum b/Sorted and Rotated Minimum
@@ -0,0 +1,19 @@
+class Solution {
+  public:
+    int findMin(vector<int>& arr) {
+        // complete the function here
+        int n = arr.size();
+        if(n == 1)
+        {
+            return arr[0];
+        }
+        for(int i = 0; i < n; i++)
+        {
+            if(arr[(i-1+n)%n] > arr[i] && arr[i] < arr[(i+1)%n])
+            {
+                return arr[i];
+            }
+        }
+        return -1;
+    }
+};