GeeksforGeeks

Minimize the Sum of Absolute Costs of an Array Optimally

Last Updated: 18 January 2024

Given an array arr[] of costs, your task is to minimize the sum of the absolute differences between consecutive costs by performing following operation at most once. Opera...read more

DSA

prefix-sum

math

Data Structures-Array

suffix-sum

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 all pairs of i and j such that (...read more

Counting common prefix/suffix strings in two lists

Last Updated: 22 August 2023

Given two Lists of strings s1 and s2, you have to count the number of strings in s2 which is either a suffix or prefix of at least one string of s1.Examples:Input: s1 = ["...read more

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 the left and right of index i i...read more

Split a String into two Substring such that the sum of unique characters is maximum

Last Updated: 11 April 2023

Given a string str, the task is to partition the string into two substrings such that the sum of unique characters of both substrings is the maximum possible.Examples:Inpu...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 or decrementing the element at ...read more

Find a sorted sub-sequence of size 4 in linear time

Last Updated: 06 July 2022

Given an array (arr[]) of N integers, find a subsequence of 4 elements such that a[i] a[j] a[k] a[l] and i j k l in O(N) time. If there are multiple such Quadruplet,...read more

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 technique in which the sum of all the...read more

Mathematical

Geeks Premier League

Geeks-Premier-League-2022

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 to S. In each operation:Any el...read more

Maximize sum of given array after removing valleys

Last Updated: 23 July 2025

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 reducing the value of an element i...read more

Find position i to split Array such that prefix sum till i-1, i and suffix sum till i+1 are in GP with common ratio K

Last Updated: 23 July 2025

Given an array, arr[] and a positive integer K. The task is to find the position say i of the element in arr[] such that prefix sum till i-1, i and suffix sum till i+1 are...read more

Geometric Progression

suffix-sum

Count of indices up to which prefix and suffix sum is equal for given Array

Last Updated: 23 July 2025

Given an array arr[] of integers, the task is to find the number of indices up to which prefix sum and suffix sum are equal.Example:Input: arr = [9, 0, 0, -1, 11, -1]Outpu...read more

Find the suffix factorials of a suffix sum array of the given array

Last Updated: 23 July 2025

Given an array arr[] consisting of N positive integers, the task is to find the suffix factorials of a suffix sum array of the given array.Examples:Input: arr[] = {1, 2, 3...read more

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

Last Updated: 23 July 2025

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 equal to the sum of the prime nu...read more

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

Last Updated: 23 July 2025

Given an array arr[] consisting of N positive integers, the task is to find an index from the array having count of prime numbers present on its left and right are equal.E...read more