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 ...