Restore Valid Addresses by Splitting a Digit String
Company: ByteDance
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Split a digit string into exactly k valid zero-to-255 segments, reject leading zeros, prune impossible branches, and return every dotted result in lexicographic order.