title: Searching in an array that is first decreasing and then increasing
body: <p>I have a array that is in descending order initially.
  Now i traverse to a random index in my array and after that point i flip the list so that the rest of the list become ascending. </p>
  
  <p>Now a number is given and its index needs to be find. 
  what is an efficient algorithm to find the index of the given number?</p>
  
  <p><strong>e.g :</strong></p>
  
  <p><strong>Initial list</strong> : 50 48 21 15 9 8 7 5 3 2 1</p>
  
  <p><strong>After Flipping at number 9:</strong> 50 48 21 15 1 2 3 5 7 8 9</p>
  
  <p><strong>Provided number :</strong> 21 </p>
  
  <p><strong>Index of 21</strong> : ?</p>
  
  <p><strong>Edit 1:</strong> It is interesting to note that the minimum value element of the list in desc order will always be greater than the maximum value element of list in ascending order as it was intially part of the list in desc order.</p>