New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Pinterest
Coding Question
AI Insights
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
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Accepted
5.1k
/9.3k
Acceptance Rate
54.5%
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
encoded =
Output
Expected
