Solution: Restore IP Addresses
Let's solve the Restore IP Addresses problem using the Backtracking pattern.
Statement
Given that a string, s
, contains digits, return a list of all possible valid IP addresses that can be obtained from the string.
Note: The order in which IP addresses are placed in the list is not important.
A valid IP address is made up of four numbers separated by dots .
, for example, . Each number falls between and (including and ), and none of them can have leading zeros.
Constraints:
-
The input string
s
consists of digits only. -
s.length
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.