题目链接: https://leetcode.com/problems/rearrange-string-k-distance-apart/
Given a non-empty string str and an integer k, rearrange the string such that the same characters are at least distance k from each other.
All input strings are given in lowercase letters. If it is not possible to rearrange the string, return an empty string ""
.