title: How to search a big array for an object?
body: <p>I had an interview today, I was asked how search for a number inside an array, I said binarysearch, he asked me how about a big array that has thousands of bjects (for example Stocks) searching for example by price of the stocks,  I said binarysearch again, he said sorting an array of thousands will take lot of time before applying binarysearch.</p>
  
  <p>Can you please bear with me and teach me how to approach this problem ?
  thanks
  your help is appreciated.</p>