Leetcode 1417. Reformat The String

Rearrange an alphanumeric string so letters and digits strictly alternate (no two adjacent characters of the same type) and return any valid permutation or an empty string if impossible. This is only possible when the counts of letters and digits differ by at most one, so you must interleave the two groups starting with the more frequent.