Goldman Sachs interview question

I was asked to describe an efficient string searching algorithms

Interview Answer

Anonymous

31 July 2010

I described a simplified version of the Boyer-Moore and he was satisfied