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

507B - Amr and Pins
379A - New Year Candles
1154A - Restoring Three Numbers
750A - New Year and Hurry
705A - Hulk
492B - Vanya and Lanterns
1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem
432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm