The code is working for all testcases except bbaabbabaa can you please suggest where is the mistake. - Input-:bbaabbabaa - - Correct Output -: aabbaabbab - Code Output-:aabbabaabb

• void solve(){
• string str;
• cin>>str;
• str+=str;
• int n = str.size();
• int i = 0;
• int ans = 0;
• while (i < n/2)
• {
• ans = i;
• int k = i, j = i + 1;
• while (j < n && s[j] >= s[k])
• {
• if (str[j] == str[k])
• k++;
• if (str[j] > str[k] )
• k = i;
• j++;
• }
• while(i <= k)
• i += j — k;
• }
• cout<<s.substr(ans,n/2);
• }