Practice Pinterest Coding Question | Real Coding Interviews

Quick Summary

Reconstruct all possible original digit strings from a single count-and-say encoding.
Parse ambiguous count segments that can be either one or two digits long.
Validate constraints like no leading zeros and maximum count of 99 during exploration.

What This Tests

Common Patterns

Backtracking

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

Accepted

4.6k/8k

Acceptance Rate57.0%

Python3

Test Cases

Input

encoded =

Output

Expected