Tuesday, March 15, 2022

Leet Code 1018. Binary Prefix Divisible By 5







public List<Boolean> prefixesDivBy5(int[] nums) {
List<Boolean> ans = new ArrayList<Boolean>();
int sum = 0;
for (int i = 0; i < nums.length; i++) {

sum = (2 * sum + nums[i]) % 10;
if (sum == 5 || sum == 0)
ans.add(true);
else
ans.add(false);
}
return ans;
}




No comments:

Post a Comment

Diagonal Traversal

 eg.  1       2       3       4 5      6       7       8 9    10    11     12 13  14   15    16 Output: 1 6 11 16 2 7 12 3 8 4  Approach:...