# Number of Sublists With Sum of Target - Amazon Top Interview Questions

### Problem Statement :

```Given a list of integers nums and an integer target, return the number of sublists whose sum is equal to target.

Constraints

n ≤ 100,000 where n is the length of nums

Example 1

Input

nums = [2, 0, 2]
target = 2

Output

4

Explanation

We have these sublists whose sum is 2: [2], [2, 0], [0, 2], [2]```

### Solution :

```                        ```Solution in C++ :

int solve(vector<int>& nums, int k) {
int count = 0, sum = 0;
unordered_map<int, int> mp;
for (int i = 0; i < nums.size(); i++) {
sum += nums[i];
if (sum == k) count++;
count += mp[sum - k];
mp[sum]++;
}
return count;
}```
```

```                        ```Solution in Python :

class Solution:
def solve(self, nums, target):
prefix_table = {0: 1}
prefix_sum = 0
count = 0

for n in nums:
prefix_sum += n
# Is there a prefix we can remove in the subarray window that will add to the target?
# if so - add the total
if prefix_sum - target in prefix_table:
count += prefix_table[prefix_sum - target]
prefix_table[prefix_sum] = (
prefix_table[prefix_sum] + 1 if prefix_sum in prefix_table else 1
)
return count```
```

## Castle on the Grid

You are given a square grid with some cells open (.) and some blocked (X). Your playing piece can move along any row or column until it reaches the edge of the grid or a blocked cell. Given a grid, a start and a goal, determine the minmum number of moves to get to the goal. Function Description Complete the minimumMoves function in the editor. minimumMoves has the following parameter(s):

## Down to Zero II

You are given Q queries. Each query consists of a single number N. You can perform any of the 2 operations N on in each move: 1: If we take 2 integers a and b where , N = a * b , then we can change N = max( a, b ) 2: Decrease the value of N by 1. Determine the minimum number of moves required to reduce the value of N to 0. Input Format The first line contains the integer Q.

## Truck Tour

Suppose there is a circle. There are N petrol pumps on that circle. Petrol pumps are numbered 0 to (N-1) (both inclusive). You have two pieces of information corresponding to each of the petrol pump: (1) the amount of petrol that particular petrol pump will give, and (2) the distance from that petrol pump to the next petrol pump. Initially, you have a tank of infinite capacity carrying no petr

## Queries with Fixed Length

Consider an -integer sequence, . We perform a query on by using an integer, , to calculate the result of the following expression: In other words, if we let , then you need to calculate . Given and queries, return a list of answers to each query. Example The first query uses all of the subarrays of length : . The maxima of the subarrays are . The minimum of these is . The secon

## QHEAP1

This question is designed to help you get a better understanding of basic heap operations. You will be given queries of types: " 1 v " - Add an element to the heap. " 2 v " - Delete the element from the heap. "3" - Print the minimum of all the elements in the heap. NOTE: It is guaranteed that the element to be deleted will be there in the heap. Also, at any instant, only distinct element