package Ġcom . github . sol air er ove . al gs 4 . le pro sor ium . strings Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġprint ( reverse Words In String (" anything . Ġdo Ġto Ġfree Ġwe 're Ġthat Ġeverything Ġlost Ġwe 've Ġafter Ġonly ĠIt 's ")) Ċ } Ċ Ċ // ĠO ( n ) Ġtime Ġ| ĠO ( n ) Ġspace Ċ private Ġfun Ġreverse Words In String ( s : ĠString ): ĠString Ġ{ ĊĠĠĠ Ġval Ġchars Ġ= Ġs . map Ġ{ Ġit Ġ}. to Mutable List () ĊĠĠĠ Ġval Ġn Ġ= Ġchars . size ĊĠĠĠ Ġreverse ( chars , Ġ 0 , Ġn Ġ- Ġ 1 ) ĊĊĠĠĠ Ġvar Ġlow Ġ= Ġ 0 ĊĠĠĠ Ġwhile Ġ( low Ġ< Ġn ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġhigh Ġ= Ġlow ĊĠĠĠĠĠĠĠ Ġwhile Ġ( high Ġ< Ġn Ġ&& Ġchars [ high ] Ġ!= Ġ' Ġ') Ġhigh ++ ĊĊĠĠĠĠĠĠĠ Ġreverse ( chars , Ġlow , Ġhigh Ġ- Ġ 1 ) ĊĠĠĠĠĠĠĠ Ġlow Ġ= Ġhigh Ġ+ Ġ 1 ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġreturn Ġchars . join ToString ("") Ċ } Ċ Ċ private Ġfun Ġreverse ( chars : ĠMutable List < Char >, Ġlo : ĠInt , Ġhi : ĠInt ) Ġ{ ĊĠĠĠ Ġvar Ġlow Ġ= Ġlo ĊĠĠĠ Ġvar Ġhigh Ġ= Ġhi ĊĊĠĠĠ Ġwhile Ġ( low Ġ< Ġhigh ) Ġ{ ĊĠĠĠĠĠĠĠ Ġswap ( chars , Ġlow , Ġhigh ) ĊĠĠĠĠĠĠĠ Ġlow ++ ĊĠĠĠĠĠĠĠ Ġhigh -- ĊĠĠĠ Ġ} Ċ } Ċ Ċ private Ġfun Ġswap ( arr : ĠMutable List < Char >, Ġi : ĠInt , Ġj : ĠInt ) Ġ{ ĊĠĠĠ Ġval Ġtmp Ġ= Ġarr [ i ] ĊĠĠĠ Ġarr [ i ] Ġ= Ġarr [ j ] ĊĠĠĠ Ġarr [ j ] Ġ= Ġtmp Ċ } Ċ