How should I practice Subarrays Whose Sum Is a Power of Two?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Kotak Mahindra Bank onsite interview problems in FastPrep.

Is Subarrays Whose Sum Is a Power of Two associated with Kotak Mahindra Bank?

FastPrep tags this as a Kotak Mahindra Bank onsite interview coding practice problem when the problem catalog has that company and stage context.

Subarrays Whose Sum Is a Power of Two

Kotak Mahindra Bank● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Return every zero-based inclusive interval [left, right] whose contiguous-subarray sum is a positive power of two.

Order the intervals by increasing left, then increasing right. Negative values may appear.

Function

powerOfTwoSubarrays(nums: int[]) → int[][]

Examples

Example 1

nums = [1,1,3]return = [[0,0],[0,1],[1,1],[1,2]]

The qualifying interval sums are 1, 2, 1, and 4.

Example 2

nums = [-1,3]return = [[0,1]]

The full subarray sums to 2.

Constraints

0 <= nums.length <= 2000.
-10^9 <= nums[i] <= 10^9.

Source note: Author-written prompt excerpt retained for source fidelity.