From 24b23e58fdf49e5656fd7b54a73763c6bfff9ce8 Mon Sep 17 00:00:00 2001
From: Abhishek Bansal <64872568+abhishek593@users.noreply.github.com>
Date: Fri, 1 Oct 2021 19:57:10 +0530
Subject: [PATCH] Created longest_increasing_subsequence.py

---
 longest_increasing_subsequence.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 longest_increasing_subsequence.py

diff --git a/longest_increasing_subsequence.py b/longest_increasing_subsequence.py
new file mode 100644
index 00000000..8a7fb046
--- /dev/null
+++ b/longest_increasing_subsequence.py
@@ -0,0 +1,19 @@
+def lengthOfLongestInceasingSubsequence(nums):
+    nums_len = len(nums)
+    dp = [1] * nums_len
+
+    for i in range(1, nums_len):
+        for j in range(0, i):
+            if nums[j] < nums[i]:
+                dp[i] = max(dp[i], dp[j] + 1)
+    return max(dp)
+
+
+if __name__ == '__main__':
+    nums = []
+    n = int(input())
+    for _ in range(0, n):
+        ele = int(input())
+        nums.append(ele)
+    print(nums)
+    print(lengthOfLongestInceasingSubsequence(nums))