This is my implementation of the Interpolation Search algorithm for words in a list.
This was one of my coursework during 1st year.
- It sorts the list, if it was not already sorted.
- It returns the position of the item in the original list, if not found it returns -1.
This was developed using IntelliJ Idea. It contains a main method for testing.
The program is case sensitive. If user wants to find position of "hello" in "Hello World" it will return -1.
Searching for word "Is" in "Hello World Are You How This Is For Testing"