Leetcode 93. Restore IP Addresses

Partition the digit string into exactly four segments (by inserting three dots) so each segment is between 0 and 255 and has no leading zeros except for "0"; return all such valid IP addresses. This is solved by exploring possible segment lengths with DFS/backtracking while preserving digit order.