Trie implementation and string indexing and searching using Ruby.