Decode String

Medium•string•Expected: O(maxK × n) time, O(m + n) space•Interview Context

stack

Problem

Given an encoded string in the format `k[encoded_string]`, return the decoded string repeated k times.

Language: