<?php
$arr = [1, 22, 56, 53, 34, 51, 77];
function _find($arr, $search, $left, $right)
{
if ($left > $right)
return false;
$pivot = rand($left, $right);
return $arr[$pivot] == $search
? true
: _find($arr, $search, $left, $pivot-1) || _find($arr, $search, $pivot+1, $right);
}
$found = _find($arr, 53, 0, count($arr)-1);
var_dump($found);exit;
preferences:
41.59 ms | 402 KiB | 5 Q