Restore IP Addresses

Given a string containing only digits, restore all valid IP addresses by inserting three dots. A valid IP address consists of four numbers (0-255) without leading zeros (except "0").

Examples
Input: "25525511135"
Output: ["255.255.11.135","255.255.111.35"]
Hints

Restore IP Addresses

Given a string containing only digits, restore all valid IP addresses by inserting three dots. A valid IP address consists of four numbers (0-255) without leading zeros (except "0").