Pergunta de entrevista da empresa InConsulting

first interviewer asked me to construct a method using data structures, and the second interviewer had me do a string manipulation question (determine if a string was an anagram) and discuss the Big O notation of various approaches.