Given an encoded string, return its decoded string. The encoding rule is: `k[encoded_string]`, where the `encoded_string` inside the square brackets is repeated exactly `k` times. - Nested encodings ...

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.