Time: 86 ms (68.73%), Space: 38.3 MB (29.21%) - LeetHub

Author: SpideR1sh1

456-132-pattern/456-132-pattern.cpp

@@ -0,0 +1,20 @@
+class Solution {
+public:
+    bool find132pattern(vector<int>& nums) {
+        
+        stack <int> stack;
+        int second =  -2147483648;
+        for (int i = nums.size() - 1; i >= 0; i--) {
+            if (nums [i] < second)
+                return true;
+            while (stack.size() >0 && nums [i] > stack.top()){
+                second = stack.top ();
+                stack.pop();
+            }
+                
+            stack.push (nums [i]);
+        }
+        return false;
+        
+    }
+};