From b44fc7ab81f58f0e17c722399e6ac691f6325c67 Mon Sep 17 00:00:00 2001
From: aayush920 <76609501+aayush920@users.noreply.github.com>
Date: Wed, 6 Oct 2021 10:56:08 +0530
Subject: [PATCH] Create Longest Increasing Subsequence .cpp

---
 C++/Longest Increasing Subsequence .cpp | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 C++/Longest Increasing Subsequence .cpp

diff --git a/C++/Longest Increasing Subsequence .cpp b/C++/Longest Increasing Subsequence .cpp
new file mode 100644
index 0000000..7536c7a
--- /dev/null
+++ b/C++/Longest Increasing Subsequence .cpp	
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int lengthOfLIS(vector<int>& nums) {
+        vector<int>res;
+        for(int i=0;i<nums.size();i++){
+            auto it=lower_bound(res.begin(),res.end(),nums[i]);
+            if(it==res.end())res.push_back(nums[i]);
+            else *it=nums[i];
+        }
+        return res.size();
+    }
+};