Decode String

bloomberg Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where k is the number of times the encoded string should be repeated. You may assume the input string is always valid and all the numeric values are positive integers. The length of the string will not exceed 30. Example Input 3[a]2[bc]