1047. Remove All Adjacent Duplicates In String - LeetCode Solution


Stack

Python Code:

class Solution:
    def removeDuplicates(self, S: str) -> str:
        d  = []


        s = ""


        for i in range(0, len(S), 1):

            if(len(d) == 0):
                d.append(S[i])
            else:
                if(d[len(d) -1] == S[i]):

                    d.pop()
                else:
                    d.append(S[i])


        for i in d:
            s+= i
        return s


        


Comments

Submit
0 Comments
More Questions

1141B - Maximal Continuous Rest
1341A - Nastya and Rice
1133A - Middle of the Contest
385A - Bear and Raspberry
1311B - WeirdSort
1713F - Lost Array
236B - Easy Number Challenge
275A - Lights Out
147A - Punctuation
253A - Boys and Girls
1327E - Count The Blocks
984A - Game
12B - Correct Solution
1355B - Young Explorers
485A - Factory
628A - Tennis Tournament
1436B - Prime Square
1707B - Difference Array
1422C - Bargain
1611F - ATM and Students
660A - Co-prime Array
1692F - 3SUM
1470A - Strange Birthday Party
190D - Non-Secret Cypher
1721B - Deadly Laser
1721C - Min-Max Array Transformation
1721A - Image
1180C - Valeriy and Deque
557A - Ilya and Diplomas
1037D - Valid BFS