I am not sure if this is an appropriate question for this site. But I didn't find any place to ask such question .
Once in an interview I was asked that, there are more than 2 million products in a database for an apparel store, those products has no tag , no category or anything else, just product name . How can I search an product in that database in most efficient way ?
I answered Linear Search . But the interviewer wasn't satisfied.