Generate all valid IP addresses from string
Filed under PhonePe
The question
Given a string containing only digits, restore it by returning all possible valid IP address combinations using backtracking.
No write-up yet. Related questions below have one.
Related PhonePe questions
Collected from public candidate posts and coding forums. Updated Nov 2026.