Merge pull request #2687 from gil906/patch-2

Create 0334-increasing-triplet-subsequence.py

Author: MHamiid

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