for testing and deploying your application
for finding and fixing issues
for empowering human code reviews
<?php
declare(strict_types=1);
namespace leetcode;
class BinaryPrefixDivisibleByFive
{
public static function prefixesDivByFive(array $arr): array
if (empty($arr)) {
return [];
}
[$ans, $num] = [[], 0];
foreach ($arr as $val) {
$num = $num * 2 + $val;
array_push($ans, $num % 5 === 0);
return $ans;
public static function prefixesDivByFive2(array $arr): array
$num = 0;
foreach ($arr as $key => $val) {
$num = $num * 2 % 5 + $val;
$arr[$key] = $num % 5 === 0;
return $arr;
public static function prefixesDivByFive3(array $arr): array
$num = (($num << 1) + $val) % 5;
$arr[$key] = $num === 0;