402. Remove K Digits - LeetCode Solution


Greedy Stack

Python Code:

class Solution:
    def removeKdigits(self, num: str, k: int) -> str:


        stack = []

        for i in range(len(num)):
            while stack and int(stack[-1]) > int(num[i]) and k:
                k-=1
                stack.pop()

            stack.append(num[i])


        while k:
            stack.pop()
            k-=1

        if  len(stack) == 0:
            return "0"
        else:

            a = int("".join(stack))


            return str(a)


Comments

Submit
0 Comments
More Questions

1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array
770A - New Password
1646B - Quality vs Quantity
80A - Panoramix's Prediction
1354B - Ternary String
122B - Lucky Substring
266B - Queue at the School
1490A - Dense Array
1650B - DIV + MOD
1549B - Gregor and the Pawn Game
553A - Kyoya and Colored Balls
1364A - XXXXX
1499B - Binary Removals
1569C - Jury Meeting
108A - Palindromic Times
46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers