Sort And Searching Question: Download Sort And Searching PDF
What is Range search?
Answer:
Given a database of all tolls collected in NJ road system, devise a scheme to answer queries of the form: extract sum of all tolls collected in a given time interval. Use a Toll data type that implements the Comparable interface, where the key is the time that the toll was collected.
| Previous Question | Next Question |
| Do you know why doesn't the Java library use a randomized version of quicksort? | What is Bitonic search? |