_1370.java

packagecom.fishercoder.solutions.secondthousand;

publicclass_1370 {
publicstaticclassSolution1 {
publicStringsortString(Strings) {
int[] count = newint[26];
for (charc : s.toCharArray()) {
count[c - 'a']++;
 }
StringBuildersb = newStringBuilder();
while (sb.length() < s.length()) {
for (inti = 0; i < count.length; i++) {
if (count[i] != 0) {
charcharacter = (char) (i + 'a');
sb.append(character);
count[i]--;
 }
 }
for (inti = 25; i >= 0; i--) {
if (count[i] > 0) {
charcharacter = (char) (i + 'a');
sb.append(character);
count[i]--;
 }
 }
 }
returnsb.toString();
 }
 }
}