Pregunta de entrevista de Pocket Gems

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