package Ġoct _ challenge 2 0 2 1 Ċ Ċ // Ġ[ 2 , 0 , 2 , 1 , 1 , 0 ] Ċ // Ġ[ 2 , 0 , 2 , 1 , 1 , 0 ] Ċ // ĠCount Ġcolors Ġ 0 Ġ- Ġ 2 , Ġ 1 Ġ- Ġ 2 , Ġ 2 Ġ- Ġ 2 . ĠThen Ġoverwrite Ġthe Ġinput Ġarray Ġin - place Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġval Ġarray Ġ= Ġint ArrayOf ( 2 , Ġ 0 , Ġ 2 , Ġ 1 , Ġ 1 , Ġ 0 ) ĊĠĠĠ ĠSort Colors (). sort Colors ( array ) ĊĠĠĠ Ġprintln () Ċ } Ċ Ċ class ĠSort Colors Ġ{ ĊĠĠĠ Ġfun Ġsort Colors ( nums : ĠInt Array ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġcount Ġ= ĠInt Array ( 3 ) ĊĠĠĠĠĠĠĠ Ġnums . forEach Ġ{ Ġcount [ it ] ++ Ġ} ĊĠĠĠĠĠĠĠ Ġvar Ġindex Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġcount . forEach Indexed Ġ{ Ġi , Ġfreq Ġ-> ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrepeat ( freq ) Ġ{ Ġnums [ index ++] Ġ= Ġi Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ } Ċ