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. Note that k is ...

Design an algorithm to encode a list of strings to a single string. The encoded string is then decoded back to the original list of strings.