package Ġcom . book n ara . problem . hash Ċ Ċ /** Ċ Ġ* Ġ 2 6 6 . ĠPal indrome ĠPer mutation Ġ( Easy ) Ċ Ġ* Ġhttps :// leetcode . com / problems / pal indrome - permutation / Ċ Ġ*/ Ċ class ĠPal indrome Per mutation Kt Ġ{ ĊĠ Ġ// ĠT : O ( n ), ĠS : O ( 1 ) ĊĠ Ġfun Ġcan Perm ute Pal indrome ( s : ĠString ): ĠBoolean Ġ{ ĊĠĠĠ Ġif Ġ( s . isEmpty ()) Ġreturn Ġtrue ĊĊĠĠĠ Ġval Ġbucket Ġ= ĠInt Array ( 1 2 8 ) Ġ{ Ġ 0 Ġ} ĊĠĠĠ Ġvar Ġodd Found Ġ= Ġfalse ĊĠĠĠ Ġfor Ġ( i Ġin Ġs . indices ) Ġ{ ĊĠĠĠĠĠ Ġbucket [ s [ i ]. toInt ()] ++ ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfor Ġ( i Ġin Ġ 0 Ġuntil Ġ 1 2 8 ) Ġ{ ĊĠĠĠĠĠ Ġif Ġ( bucket [ i ] Ġ% Ġ 2 Ġ== Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( odd Found ) Ġreturn Ġfalse ĊĠĠĠĠĠĠĠ Ġodd Found Ġ= Ġtrue ĊĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġreturn Ġtrue ĊĠ Ġ} Ċ }