Create: 0402-remove-k-digits.rs / .ts /.js

Author: AkifhanIlgaz

Diff for: javascript/0402-remove-k-digits.js

@@ -0,0 +1,26 @@
+/**
+ * @param {string} num
+ * @param {number} k
+ * @return {string}
+ */
+var removeKdigits = function (num, k) {
+    let stack = [];
+    for (ch of num) {
+        while (k > 0 && stack.length > 0 && stack.at(-1) > ch) {
+            k--;
+            stack.pop();
+        }
+        stack.push(ch);
+    }
+
+    let x = 0;
+    while (true) {
+        if (stack[x] !== '0') {
+            break;
+        }
+        x++;
+    }
+    stack = stack.slice(x, stack.length - k);
+    let res = stack.join('');
+    return res ? res : '0';
+};

Diff for: rust/0402-remove-k-digits.rs

@@ -0,0 +1,32 @@
+impl Solution {
+    pub fn remove_kdigits(num: String, k: i32) -> String {
+        let mut stack = vec![];
+        let mut k = k as usize;
+
+        for ch in num.chars() {
+            while let Some(&top) = stack.last() {
+                if k > 0 && top > ch {
+                    k -= 1;
+                    stack.pop();
+                } else {
+                    break;
+                }
+            }
+
+            stack.push(ch);
+        }
+
+        // stack = stack[..stack.len() - k].to_vec();
+        while k != 0 {
+            stack.pop();
+            k -= 1;
+        }
+
+        let res: String = stack.into_iter().skip_while(|&ch| ch == '0').collect();
+        if res.is_empty() {
+            "0".to_string()
+        } else {
+            res
+        }
+    }
+}

Diff for: typescript/0402-remove-k-digits.ts

@@ -0,0 +1,21 @@
+function removeKdigits(num: string, k: number): string {
+    let stack: string[] = [];
+    for (let ch of num) {
+        while (k > 0 && stack.length > 0 && stack[stack.length - 1] > ch) {
+            k--;
+            stack.pop();
+        }
+        stack.push(ch);
+    }
+
+    let x = 0;
+    while (true) {
+        if (stack[x] !== '0') {
+            break;
+        }
+        x++;
+    }
+    stack = stack.slice(x, stack.length - k);
+    let res = stack.join('');
+    return res ? res : '0';
+}