WD Interview Question

Find maximum frequency word in a paragraph.

Interview Answer

Anonymous

Sep 8, 2018

Used hash map to store frequency of word. Solution was in order of O(n). But the Interviewer expected a solution in O(log(n)). Which I believe is not possible.