Verifying an Alien Dictionary (LC #953) has the highest frequency score at Meta. Given words in an alien language and its alphabet order, verify the words are sorted. Build a hash map from character to its position in the alien alphabet. Compare adjacent words character by character. If a character in word comes after the same position in word , return false. Edge case: if word is a prefix of word but longer, return false. This runs in time where is total characters, and space for the -character map.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/meta-interview-prep/arrays-strings/verifying-an-alien-dictionary
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████████████████████████████████