number-of-subarrays-with-and-value-of-k

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given an array of integers <code>nums</code> and an integer <code>k</code>, return the number of subarrays of <code>nums</code> where the bitwise <code>AND</code> of the elements of the subarray equals <code>k</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,1,1], k = 1

Output: 6

Explanation:

All subarrays contain only 1&#39;s.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,1,2], k = 1

Output: 3

Explanation:

Subarrays having an <code>AND</code> value of 1 are: <code>[1,1,2]</code>, <code>[1,1,2]</code>, <code>[1,1,2]</code>.
</div>

Example 3:

<div class="example-block">
Input: nums = [1,2,3], k = 2

Output: 2

Explanation:

Subarrays having an <code>AND</code> value of 2 are: <code>[1,2,3]</code>, <code>[1,2,3]</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i], k &lt;= 109</code></li>
</ul>