Leetcode Problem 358. Rearrange String k Distance Apart

358. Rearrange String k Distance Apart

Leetcode Solutions

Create a frequency map freq from character to integer.
Create a max heap free to store characters by their frequency, with the highest frequency at the top.
Initialize an empty queue busy to keep track of 'busy' characters.
While the length of the answer string ans is less than the length of s: a. If the size of busy is k, pop from busy and add the character back to free. b. If free is empty, return an empty string. c. Pop the top character from free, append it to ans, decrement its frequency, and if the frequency is not zero, add it to busy.
Return ans.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen