1 Overview: You have been contracted by a company named Nearby to implement a component for a "smart phone" version of the personal navigation system named Way. There are documents on-line that describe Way and some of their other products/services but you do not need to read them in order to understand your current assignment.

2 Some Advice:

1. This is a fairly difficult assignment. You should start early.
2. Think before you type.
3. Test each class individually and test each method in each class individually.
4. Do not start testing with the complete street names file. Start with a smaller file with representative street names.

3 Testing: Obviously, it is important that you test your code carefully. If you are worried about the comprehensiveness of your test plan, I will be happy to discuss it with you. However, I will not answer questions like "What should I test?". As always, you may discuss testing with other students as long as you do so in a way that is consistent with the CS240 policies on collaboration.

4 Questions to Think About: In order to help you understand the topics being addressed in this assignment, you should consider the following questions:

1. The design document discusses an alternative approach using a sorted list and binary search. What is the bound on the worst case time efficiency of that approach?
2. How might this system be extended so that the user could narrow-down the list of options by entering more "letters" in the street name?