Pocket Gems Interview Question

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