package Ġcom . book n ara . problem . hash Ċ Ċ /** Ċ Ġ* Ġ 9 5 3 . ĠVerify ing Ġan ĠAli en ĠDictionary Ġ( Easy ) Ċ Ġ* Ġhttps :// leetcode . com / problems / verify ing - an - ali en - dictionary / Ċ Ġ*/ Ċ class ĠVerify ing Ali en Dictionary Kt Ġ{ ĊĠ Ġ// ĠT : O ( n * m ), ĠS :( 1 ) ĊĠ Ġfun Ġis Ali en Sorted ( words : ĠArray < String >, Ġorder : ĠString ): ĠBoolean Ġ{ ĊĠĠĠ Ġ// Ġinput Ġcheck ĊĠĠĠ Ġval Ġbucket Ġ= ĠInt Array ( 2 6 ) Ġ{ Ġ 0 Ġ} ĊĠĠĠ Ġfor Ġ( i Ġin Ġorder . indices ) Ġ{ ĊĠĠĠĠĠ Ġval Ġc Ġ= Ġorder [ i ] ĊĠĠĠĠĠ Ġbucket [ c Ġ- Ġ' a '] Ġ= Ġi ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfor Ġ( i Ġin Ġwords . indices ) Ġ{ ĊĠĠĠĠĠ Ġif Ġ( i Ġ== Ġ 0 ) Ġcontinue ĊĊĠĠĠĠĠ Ġval Ġprev Ġ= Ġwords [ i Ġ- Ġ 1 ] ĊĠĠĠĠĠ Ġval Ġcur Ġ= Ġwords [ i ] ĊĊĠĠĠĠĠ Ġvar Ġj Ġ= Ġ 0 ĊĠĠĠĠĠ Ġvar Ġdiff Found Ġ= Ġfalse ĊĠĠĠĠĠ Ġwhile Ġ( j Ġ< Ġprev . length Ġ&& Ġj Ġ< Ġcur . length ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( prev [ j ] Ġ!= Ġcur [ j ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠ Ġ// Ġdifferent ĊĠĠĠĠĠĠĠĠĠ Ġif Ġ( bucket [ prev [ j ] Ġ- Ġ' a '] Ġ> Ġbucket [ cur [ j ] Ġ- Ġ' a ']) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn Ġfalse ĊĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠ Ġdiff Found Ġ= Ġtrue ĊĠĠĠĠĠĠĠĠĠ Ġbreak ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġj ++ ĊĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠ Ġif Ġ(! diff Found Ġ&& Ġj Ġ< Ġprev . length ) Ġ{ ĊĠĠĠĠĠĠĠ Ġreturn Ġfalse ĊĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġreturn Ġtrue ĊĠ Ġ} Ċ }