but im not expecting the value to check to be in the array, i find the index of the first element in the array which the value to search for is less than. the 1st solution should work.

edit- unless the 2 remaining cases should be at end of arr. in which case I am an idiot. Will check when on pc later