Merge pull request #2687 from gil906/patch-2

MHamiid · web-flow · commit aea3459bb498 · 2023-07-10T14:12:11.000+03:00
Create 0334-increasing-triplet-subsequence.py
diff --git a/python/0334-increasing-triplet-subsequence.py b/python/0334-increasing-triplet-subsequence.py
@@ -0,0 +1,14 @@
+class Solution:
+    def increasingTriplet(self, nums: List[int]) -> bool:
+        first = float('inf')  # Initialize first to positive infinity
+        second = float('inf')  # Initialize second to positive infinity
+        
+        for num in nums:
+            if num <= first:
+                first = num  # Update first if num is smaller or equal
+            elif num <= second:
+                second = num  # Update second if num is smaller or equal
+            else:
+                return True  # We found a triplet: first < second < num
+        
+        return False  # No triplet exists
