Pocket Gems interview question

Find a sub-string in a string and another question using hash tables.