DIY: Decoding a String

Problem statement

Given an encoded string, return its decoded string.

The input string is encoded such that k[pattern] should be decoded to pattern repeatedly for k times. Note that pattern ...