Decode String

Medium

Given an encoded string s following the rule k[encoded] meaning the bracketed part repeats k times, return the decoded string.

Example 1

Input:  s = "3[a]2[bc]"
Output: "aaabcbc"

Example 2

Input:  s = "3[a2[c]]"
Output: "accaccacc"

Constraints

• 1 <= s.length <= 30
• Digits are only for repeat counts.