Merge pull request #65 from horrible-hacker/main

Added POTD solution of 10th october
arya2004 · Oct 11, 2024 · 493902b · 493902b
2 parents a687d6c + 57f485a
commit 493902b
Show file tree

Hide file tree

Showing 2 changed files with 25 additions and 1 deletion.
diff --git a/solutions/day10/solution.cpp → solutions/day09/solution.cpp b/solutions/day10/solution.cpp → solutions/day09/solution.cpp
@@ -14,4 +14,4 @@ class Solution {
         return c+b;
     }
 };
-// TC : O(N) SC : O(1)
+// TC : O(N) SC : O(1)
diff --git a/solutions/day10/maxWidthRamp.cpp b/solutions/day10/maxWidthRamp.cpp
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    int maxWidthRamp(vector<int>& nums) 
+    {
+        stack<int> s;
+        for(int i=0;i<nums.size();i++)
+        {
+            if(i==0)
+            s.push(i);
+            else if(nums[s.top()]>nums[i])
+            s.push(i);
+        }
+        int ma = 0;
+        for(int i=nums.size()-1;i>0;i--)
+        {
+            while(!s.empty() && nums[s.top()]<=nums[i])
+            {
+                    ma = max(ma,i-s.top());
+                    s.pop();
+            }
+        }
+        return ma;
+    }
+};