93. Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)
Analysis
link: https://leetcode.com/problems/restore-ip-addresses/discuss/30944/Very-simple-DFS-solution