Time: 58 ms (39.39%), Space: 13.9 MB (71.38%) - LeetHub

AvAkanksh · Nov 5, 2022 · 2210bf7 · 2210bf7
1 parent ea3a165
commit 2210bf7
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/0394-decode-string/0394-decode-string.py b/0394-decode-string/0394-decode-string.py
@@ -0,0 +1,22 @@
+class Solution:
+    def decodeString(self, s: str) -> str:
+        myList = [];
+        for i in s:
+            if(i!=']'):
+                myList.append(i);
+            else:
+                pattern = '';
+                while(myList[-1]!='['):
+                    pattern = myList[-1] + pattern;
+                    myList.pop();
+
+                myList.pop();
+                number = '';
+                while(len(myList)!=0 and myList[-1]<='9' and myList[-1]>='0' ):
+                    number = myList[-1] + number;
+                    myList.pop();
+
+                myList.append(pattern * int(number));
+
+        return ''.join(myList);
+