Time: 0 ms (100%), Space: 17.9 MB (34.98%) - LeetHub

Author: wlsgur11

0394-decode-string/0394-decode-string.py

@@ -0,0 +1,20 @@
+class Solution:
+    def decodeString(self, s: str) -> str:
+        stack = []
+        current_str = ''
+        current_num = 0
+
+        for char in s:
+            if char.isdigit():
+                current_num = current_num * 10 + int(char)
+            elif char == '[':
+                stack.append((current_str, current_num))
+                current_str = ''
+                current_num = 0
+            elif char == ']':
+                last_str, num = stack.pop()
+                current_str = last_str + current_str * num
+            else:
+                current_str += char
+
+        return current_str