Problem 26 of 75

Decode String

MediumNot solved yetInterview me on this
Before you code · which pattern fits?

The problem

Given an encoded string, return its decoded string. The encoding rule is k[encoded_string], where the encoded_string inside the brackets is repeated exactly k times. Nesting is allowed.

"3[a]2[bc]" → "aaabcbc" "3[a2[c]]" → "accaccacc"

Your solution runs against 3 unit tests, including edge and large-value cases.

Loading...

Test console · 3 unit tests

Submit your code to run it against all 3 unit tests. Results appear here.

JavaScript, TypeScript & Python run sandboxed in your browser; other languages run on the execution server. Your code is saved locally as you type.

Hint

Reference solution

Video explanation

Decode String, explainedNeetCode