3209. Number of Subarrays With AND Value of K

LeetCodeArrayBinary SearchBit ManipulationSegment TreeOpen on judge ↗

Given an array of integers nums and an integer k, return the number of subarrays of nums where the bitwise AND of the elements of the subarray equals k. Example 1: Input: nums = [1,1,1], k = 1 Output: 6 Explanation: All subarrays contain only 1's. Example 2: Input: nums = [1,1,2], k = 1 Output: 3 Explanation: Subarrays having an AND value of 1 are: [1,1,2], [1,1,2], [1,1,2]. Example 3

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI