design a randomized variant of binary search where in each iteration we compare the target with multiple middle elements chosen at random