Given a string containing only digits, restore it by returning all possible valid IP address combinations.The solution for this problem can be done using an iterative/brute force approach or a recursive/DFS approach.The iterative approach involves checking all possible combinations of parts that form a valid IP address.The recursive approach involves constructing the IP address by considering valid parts and backtracking when necessary.