Scribd
Upload
9 views

Assignment-Array Prefix Sum and Related Problems

Uploaded by

717821f159
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
9 views

Assignment-Array Prefix Sum and Related Problems

Uploaded by

717821f159
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Q1.

Find Pivot Index Easy


Given an array of integers nums, calculate the pivot index
of this array.

Practice Easy
Q2. Minimum Value to Get Positive Step by Step Sum
Given an array of integers nums, you start with an initial
positive value startValue.

In each iteration, you calculate the step by step sum of


startValue plus elements in nums (from left to right).

Return the minimum positive value of startValue such


that the step by step sum is never less than 1.

Practice

Q3. Running Sum of 1d Array Easy


Given an array nums. We define a running sum of an array
as runningSum[i] = sum(nums[0]…nums[i]).

Return the running sum of nums.

Practice

01
Q4. Find the Highest Altitude Easy
There is a biker going on a road trip. The road trip consists
of n + 1 points at different altitudes. The biker starts his
trip on point 0 with altitude equal 0.

You are given an integer array gain of length n where


gain[i] is the net gain in altitude between points i​​and i + 1
for all (0 <= i < n). Return the highest altitude of a point.
Practice

Q5. Minimum Size Subarray Sum Easy


Given an array of positive integers nums and a positive integer
target, return the minimal length of a subarray whose sum is
greater than or equal to target. If there is no such subarray,
return 0 instead.

Practice

Q6. Subarray Sum Equals K Medium

Given an array of integers nums and an integer k, return the


total number of subarrays whose sum equals to k.

A subarray is a contiguous non-empty sequence of elements


within an array.

Practice
02
Q7. Apply Operations to Make All Array Elements
Equal to Zero Medium
You are given a 0-indexed integer array nums and a
positive integer k.
You can apply the following operation on the array any
number of times:
Choose any subarray of size k from the array and
decrease all its elements by 1.

Return true if you can make all the array elements equal
to 0, or false otherwise.

A subarray is a contiguous non-empty part of an array.


Practice

Q8. Number of Submatrices That Sum to Target Hard


Given a matrix and a target, return the number of non-
empty submatrices that sum to target.

A submatrix x1, y1, x2, y2 is the set of all cells matrix[x][y]


with x1 <= x <= x2 and y1 <= y <= y2.

Two submatrices (x1, y1, x2, y2) and (x1', y1', x2', y2') are
different if they have some coordinate that is different:
for example, if x1 != x1'.

Practice

03

You might also like