Practice Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

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

Backtracking recursion and state restoration
Dynamic string segmentation
Boundary and format validation
Exponential search space handling

Common Patterns

Backtracking

Accepted

5.2k/9.8k

Acceptance Rate53.6%

Test Cases

Input

encoded =

Output

Expected