Program to generate all possible valid IP addresses from given string | Set 2
Given a string containing only digits, restore it by returning all possible valid IP address combinations. A valid IP address must be in the form of A.B.C.D, where A, B, C and D are numbers from 0 - 255. The numbers cannot be 0 prefixed unless they are 0.Examples: Input: str = "25525511135" Output: