Create 300.py

chandansgowda · web-flow · commit 19a0c0345451 · 2024-01-05T14:58:49.000+05:30
diff --git a/001-500/300.py b/001-500/300.py
@@ -0,0 +1,13 @@
+class Solution:
+    def lengthOfLIS(self, nums: List[int]) -> int:
+        packs = []
+
+        for num in nums:
+            if not packs or num > packs[-1]:
+                packs.append(num)
+            else:
+                i = bisect.bisect_left(packs, num)
+                packs[i] = num
+        
+        return len(packs)
+        
