Ruby application to search for words in dictionary and show words made of sub words. Shows statistics as well ..

Gaurav 2b007f60b9 readme update .. 2 years ago
extensible_readable_version 2b007f60b9 readme update .. 2 years ago
performance_version b3f020adb4 Dictionary app commit .. 2 years ago
Problem.png b3f020adb4 Dictionary app commit .. 2 years ago
README.md e46c3e54c5 readme update .. 2 years ago

README.md

Dictionary - Sub words finder

Problem

Either refer the url or the image below:

Url: http://codekata.com/kata/kata08-conflicting-objectives/

Image: Problem.png

Solutions

Performance version

Using Sets, we can drastically improve the performance of the word lookup thus making the search operations faster. Sets utilize Hash's fast lookup.

Readable and Extensible version

This version combines extensibility and readability. This version also includes sets which was borrowed from performance version once sets were found to make considerable difference to app's runtime.

Specs have been added to test different parts of the functionalty.