From f33c71b51501d50e6c8068e80e5de2997c10a1f8 Mon Sep 17 00:00:00 2001
From: nitishjatwar21 <48375027+nitishjatwar21@users.noreply.github.com>
Date: Tue, 18 Oct 2022 14:20:46 +0530
Subject: [PATCH] Added Leetcode 402. Remove K Digits cpp solution

---
 stack/Leetcode 402. Remove K Digits.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 stack/Leetcode 402. Remove K Digits.cpp

diff --git a/stack/Leetcode 402. Remove K Digits.cpp b/stack/Leetcode 402. Remove K Digits.cpp
new file mode 100644
index 0000000..fef7c5d
--- /dev/null
+++ b/stack/Leetcode 402. Remove K Digits.cpp	
@@ -0,0 +1,21 @@
+// Problem Link : https://leetcode.com/problems/remove-k-digits/ 
+
+
+class Solution {
+public:
+    string removeKdigits(string num, int k) {
+        int i=0;
+        string s;
+        while(i<num.size()){
+            while(!s.empty() && num[i]<s.back() && k){k--;s.pop_back();}
+            s+=num[i++];
+        }
+        while(k){
+            s.pop_back();k--;
+        }
+        i=0;
+        while(i<s.size() && s[i]=='0')i++;
+        if(i==s.size())return "0";
+        return s.substr(i);
+    }
+};