Method takes an infinite size array and a key to be searched and returns its position if found else - 1. We don 't know size of arr[] and we can  assume size to be infinite in this  function.  NOTE THAT THIS FUNCTION ASSUMES  arr[] TO BE OF INFINITE SIZE  THEREFORE, THERE IS NO INDEX OUT  OF BOUND CHECKING
static int findPos ( int [ ] arr , int key ) { int l = 0 , h = 1 ; int val = arr [ 0 ] ;