Leetcode 816. Ambiguous Coordinates

Given a parenthesized digit string, produce all possible coordinate pairs by splitting the inner digits into two parts and inserting optional decimal points, enumerating all placements that satisfy the formatting rules (no extraneous leading/trailing zeros and decimals must have a digit before them). This is essentially a constrained enumeration/backtracking problem over split positions and decimal insertions with simple validation.