= $num) { return -1; } } /*Performing linear search for $key in block*/ while ($list[$prev] < $key) { $prev++; if ($prev == min($step, $num)) { return -1; } } return $list[$prev] === $key ? $prev : -1; }