Reorganize String - Solution

  👀✌Also Download our app CodeBox  from Play Store for offline use 👀✌

SOLUTION

string reorganize(string s)

{

char ans[501] = {'\0'};

int freq[26] = {0}, max_freq = -1, max_char_index = -1;

for (int i = 0; i < s.size(); i++)

{

int n = ++freq[s[i] - 'a'];

if (n > max_freq)

{

max_freq = n;

max_char_index = s[i] - 'a';

}

}

int i = 0;

while (freq[max_char_index] > 0 && i < s.size())

{

freq[max_char_index]--;

ans[i] = max_char_index + 'a';

i += 2;

}

if (freq[max_char_index] > 0)

{

return "";

}

for (int k = 0; k < 26; k++)

{

while(freq[k]> 0){

if (i<s.size()){

ans[i] = k + 'a';

freq[k]--;

i += 2;

}else{

i = 1;

}

}

}

return ans;

}