How will you design, and what data structure will you use for a contact list in a cell Phone. It should support insert/modify/delete/search functionality like that provided in a cell phone.
Suppose some of the entries are
and we type ‘ama’
then the result should show all the above three enteries.
Also it should be possible to search using phone numbers.