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();
+    }
+};