Decode String

Given an encoded string, return its decoded string. The encoding rule is: $k[encoded_string]$, where the encoded_string inside the square brackets is being repeated exactly $k$ times. Use a Stack.