_1018.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.List;

publicclass_1018 {
publicstaticclassSolution1 {
/*
 * credit: https://leetcode.com/problems/binary-prefix-divisible-by-5/discuss/266051/Java-beats-100
 */
publicList<Boolean> prefixesDivBy5(int[] A) {
List<Boolean> result = newArrayList<>(A.length);
intremainder = 0;
for (inta : A) {
remainder = ((remainder << 1) + a) % 5;
result.add(remainder == 0);
 }
returnresult;
 }
 }
}