Google·Software Engineer·Technical Phone Screen
- Given an encoded string in the format k[encoded_string], decode it so that the encoded_string is repeated exactly k times. For example, '3[a]2[bc]' becomes 'aaabcbc'.
“My first instinct was recursion but I fumbled explaining it out loud.”