Amazon Interview Question

Find the longest repeating substring of a given string. For example, given "banana", the longest repeating substring is "ana". OOD, desgin Black Jack.

Interview Answer

Anonymous

Feb 13, 2014

I just found a most intuitive answer in the interview, find all the substring and put it into a hash table.