suffix-sum

24 posts

Difference summation with Array index matching

Last Updated: 09 August 2023

Given two sorted arrays A and B of size N and M respectively, the task is to find the value V, which is the summation of(A[j] - A[i]) for a ...read more

Arrays

prefix-sum

suffix-sum

DSA

Finding absolute difference of sums for each index in an Array

Last Updated: 13 September 2023

Given an array arr[] of size N, find a new array ans[] where each index i represents the absolute difference between the sum of elements to ...read more

Minimum cost to make Array equal by increment/decrementing elements

Last Updated: 15 November 2022

Given an array, arr[], and the cost array cost[], the task is to find the minimum cost to make all the array elements equal by incrementing ...read more

Similar Topics

DSA

21.9k+ articles

Mathematical

7.7k+ articles

Arrays

6.3k+ articles

Greedy

2k+ articles

Searching

1.7k+ articles

Hash

1.2k+ articles

frequency-counting

730+ articles

subarray

640+ articles

prefix-sum

320+ articles

subarray-sum

180+ articles

Suffix Sum Array

Last Updated: 09 November 2023

Suffix Sum ArrayGiven an array arr[] of size N, the task is to compute and return its suffix sum array.Suffix Sum is a precomputation techni...read more

Geeks-Premier-League-2022

Geeks Premier League

DSA

Minimum operations to make Array sum at most S from given Array

Last Updated: 07 January 2022

Given an array arr[], of size N and an integer S, the task is to find the minimum operations to make the sum of the array less than or equal ...read more

Maximize sum of given array after removing valleys

Last Updated: 22 September 2022

Given an array arr[] of integers of size N, the task is to maximize the sum of the array after removing valleys from the array when only red ...read more

Find the array element having equal sum of Prime Numbers on its left and right

Last Updated: 20 August 2021

Given an array arr[] of size N, the task is to find the index in the given array where the sum of the prime numbers present to its left is e ...read more

Sum of length of two smallest subsets possible from a given array with sum at least K

Last Updated: 06 April 2023

Given an array arr[] consisting of N integers and an integer K, the task is to find the sum of the length of the two smallest unique subsets ...read more

Technical Scripter 2020

DSA

Count pairs of indices having equal prefix and suffix sums

Last Updated: 11 June 2021

Given an array arr[] of length N, the task is to find the count of pairs of indices (i, j) (0-based indexing) such that prefix sum of the su ...read more

Count ways to split array into two equal sum subarrays by changing sign of any one array element

Last Updated: 18 April 2023

Given an array arr[] consisting of N integers, the task is to count ways to split array into two subarrays of equal sum by changing the sign ...read more

Count ways to split array into two equal sum subarrays by replacing each array element to 0 once

Last Updated: 15 June 2021

Given an array arr[] consisting of N integers, the task is to count the number of ways to split the array into two subarrays of equal sum af ...read more

Count of ways to split an Array into three contiguous Subarrays having increasing Sum

Last Updated: 08 September 2021

Given an array arr[] consisting of non-negative integers, the task is to find the number of ways to split the array into three non-empty con ...read more

two-pointer-algorithm

suffix-sum

DSA

Longest subarray with sum not divisible by X

Last Updated: 23 March 2023

Given an array arr[] and an integer X, the task is to print the longest subarray such that the sum of its elements isn't divisible by X. If ...read more

two-pointer-algorithm

suffix-sum

subarray-sum

DSA

Check if every index i has an index j such that sum of elements in both directions are equal

Last Updated: 02 September 2022

Given a circular array of size N. The task is to check if, for every index, i starting from 0 to N-1, there exists an index j that is not eq ...read more

Arrays

prefix-sum

Constructive Algorithms

suffix-sum

DSA

Replace every element of the array by sum of all other elements

Last Updated: 19 July 2022

Given an array of size N, the task is to find the encrypted array. The encrypted array is obtained by replacing each element of the original ...read more

1 2 >>

1 2 >>

1 2 >>