From b57a22bc9ce3db22c1339f479ea585f7ea941e9b Mon Sep 17 00:00:00 2001
From: ARYAN GULATI <42711978+aryangulati@users.noreply.github.com>
Date: Tue, 4 Oct 2022 17:50:17 +0530
Subject: [PATCH] Create 132-pattern.cpp

---
 132-pattern.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 132-pattern.cpp

diff --git a/132-pattern.cpp b/132-pattern.cpp
new file mode 100644
index 0000000..8d67693
--- /dev/null
+++ b/132-pattern.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    bool find132pattern(vector<int>& nums) {
+        int ak = numeric_limits<int>::min();
+        stack<int> st;
+        for (int i = nums.size() - 1; i >= 0; --i) {
+            if (nums[i] < ak) {
+                return true;
+            } else {
+                while (!st.empty() && nums[i] > st.top()) {
+                    ak = st.top(), st.pop(); 
+                }
+            }
+            st.emplace(nums[i]);
+        }
+        return false;
+    }
+};