From 3d3744fc5928591e1f036ee28d10fa11db9cada6 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Khoa=20Hu=E1=BB=B3nh=20=28Daniel=29?= Date: Thu, 11 Apr 2024 23:37:46 +0700 Subject: [PATCH] Create main.go --- solution/402/main.go | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 solution/402/main.go diff --git a/solution/402/main.go b/solution/402/main.go new file mode 100644 index 0000000..71f585c --- /dev/null +++ b/solution/402/main.go @@ -0,0 +1,26 @@ +package main + +func removeKdigits(num string, k int) string { + res := make([]rune, 0) + + for _, c := range num { + for len(res) > 0 && res[len(res) - 1] > c && k > 0 { + res = res[:len(res) - 1] + k-- + } + + if len(res) > 0 || c != '0' { + res = append(res, c) + } + } + + for len(res) > 0 && k > 0 { + res = res[:len(res) - 1] + k-- + } + + if len(res) == 0 { + return "0" + } + return string(res) +}