Pergunta de entrevista da empresa Amazon

Telephonic (Google doc): - Design and implement a data structure that can supports insert, update, delete, search and getRandom operations for strings in constant time (not necessary to compile). - Given a sorted dictionary (array of words) of an alien language, find order of characters in the language. Examples: Input: words[] = {"baa", "abcd", "abca", "cab", "cad"} Output: Order of characters is 'b', 'd', 'a', 'c'