Restore IP Addresses

Try to solve the Restore IP Addresses problem.

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, 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 s consists of digits only.

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

Examples

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy