Given a string s and an integer k, rearrange s such that the same characters are at least distance k from each other. If it is not possible to rearrange the string, return an empty string "".
- A string
s. - An integer
k.
Input: s = "aabbcc", k = 3
Output: "abcabc"