100-days-of-rust/Week-02/Day-11_Restore-IP-Addresses
2024-08-05 13:02:22 +02:00
..
day11 Wrote program for Day 11 2024-08-05 13:02:22 +02:00
README.md Add files via upload 2023-03-23 20:52:21 -04:00

Restore IP Addresses

Given a string s containing only digits, return all possible valid IP addresses that can be obtained from s. You can return them in any order.

A valid IP address consists of exactly four integers, each integer is between 0 and 255, separated by single dots and cannot have leading zeros. For example, "0.1.2.201" and "192.168.1.1" are valid IP addresses and "0.011.255.245", "192.168.1.312" and "192.168@1.1" are invalid IP addresses.

Examples

Example 1:

Input: s = "25525511135"
Output: ["255.255.11.135","255.255.111.35"]

Example 2:

Input: s = "0000"
Output: ["0.0.0.0"]

Example 3:

Input: s = "1111"
Output: ["1.1.1.1"]

Example 4:

Input: s = "010010"
Output: ["0.10.0.10","0.100.1.0"]

Example 5:

Input: s = "101023"
Output: ["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]

Constraints

  • 0 <= s.length
  • s consists of digits only.
  • Ipv4 format only.

Notes

  • All digits in string s MUST be used to obtain each valid IP