Leetcode 93. Restore IP Addresses
Partition the digit string into exactly four segments (by inserting three dots) so each segment is between 0 and 255 and has no leading zeros except for "0"; return all such valid IP addresses. This is solved by exploring possible segment lengths with DFS/backtracking while preserving digit order.
Asked at:
Microsoft
M
Motive
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Late April, 2025
M
Motive
Mid-level
Mid March, 2025
Microsoft
Mid-level
Hello Interview Premium
Your account is free and you can post anonymously if you choose.