Solution: Restore IP Addresses

Let's solve the Restore IP Addresses problem using the Backtracking pattern.

Statement

Given that a string, str, 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, 255.255.255.123255.255.255.123. Each number falls between 00 and 255255 (including 00 and 255255), and none of them can have leading zeros.

Constraints:

  • The input string str consists of digits only.

  • 4≤4 \leq str.length ≤12\leq 12

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.