В чем разница между этими двумя функциями для 394. Декодировать строку?

Я пытаюсь решить 394. Декодировать строку в Leetcode, это было мое решение (я знаю, что оно неэффективно):

class Solution:
    def decodeString(self, s: str) -> str:
        stack = []

        for ch in s:
            if ch != ']':
                stack.append(ch)
            else:
                new_s = ''
                while stack[-1] != '[':
                    new_s += stack.pop()
                new_s = new_s[::-1]
                stack.pop()

                number = ''
                while stack and stack[-1].isdigit():
                    print(stack[-1])
                    number += stack.pop()
                number = int(number[::-1])

                
                print(new_s)
                stack.append(number * new_s)
        
        return "".join(stack) 

и это рабочее решение:

class Solution:
    def decodeString(self, s: str) -> str:
        stack = []

        for ch in s:
            if ch != ']':
                stack.append(ch)
            else:
                # Collect the characters forming the encoded string
                decoded_string = []
                while stack[-1] != '[':
                    decoded_string.append(stack.pop())
                stack.pop()  # Remove the '['
                
                # Now reverse the decoded string to get the correct order
                decoded_string = ''.join(decoded_string[::-1])
                
                # Get the number (how many times to repeat)
                number = []
                while stack and stack[-1].isdigit():
                    number.append(stack.pop())
                number = int(''.join(number[::-1]))

                # Append the repeated decoded string back to the stack
                stack.append(number * decoded_string)
        
        return "".join(stack)

Почему не работает первая функция? Я действительно думаю, что нет никакой разницы, кроме того, что я переворачиваю строку, а правильный код переворачивает список.

Ввод: 3[z]2[2[y]pq4[2[jk]e1[f]]]ef

Выход:

zzzyypqfejkjkfejkjkfejkjkfejkjkyypqfejkjkfejkjkfejkjkfejkjkef

Ожидал:

zzzyypqjkjkefjkjkefjkjkefjkjkefyypqjkjkefjkjkefjkjkefjkjkefef

Я просто не понимаю, почему один алгоритм работает, а другой нет...