Solution to #13

bharatr21 · May 14, 2020 · cdbdb18 · cdbdb18
1 parent ec4f4e8
commit cdbdb18
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/Solutions/S13.cpp b/Solutions/S13.cpp
@@ -0,0 +1,16 @@
+string removeKdigits(string num, int k) {
+    int n = num.size();
+    char c;
+    if(k >= n) return "0";
+    for(int i = 0; i < k; i++)
+    {
+        int j = 0;
+        while(j < n - 1 && num[j] <= num[j + 1]) j++;
+        num.erase(num.begin() + j, num.begin() + j + 1);
+    }
+
+    //Remove leading zeros
+    while(num.size() > 1 && num[0] == '0') num.erase(num.begin(), num.begin() + 1);
+
+    return num;
+}