Decompress an encoded string

Q: Decompress an encoded string

This is a Coding & Algorithms interview question from C3 AI for Data Scientist roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given an encoded string, return its decoded (decompressed) form.

Use the following encoding rule:

A positive integer $k$ followed by a bracketed substring means the substring is repeated $k$ times.
Encodings can be nested.

Examples:

Input: "3[a]2[bc]" → Output: "aaabcbc"
Input: "3[a2[c]]" → Output: "accaccacc"
Input: "2[abc]3[cd]ef" → Output: "abcabccdcdcdef"

Assume:

The input is valid.
Digits only appear as repeat counts.

Return the decoded string.

Decompress an encoded string

Comments (0)