Suffix-Array

36 posts

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

Arrays

Suffix-Array

Arrays

prefix-sum

prefix

suffix-sum

DSA

Partition Array into 3 Subarrays to maximize the product of sums

Last Updated: 14 November 2022

You are given an array A[] of size N, the task is to divide the array into exactly three subarrays such that every element belongs to exactl ...read more

Technical Scripter 2022

DSA

Construct array B as last element left of every suffix array obtained by performing given operations on every suffix of given array

Last Updated: 22 August 2023

Given an array arr[] of N integers, the task is to print the last element left of every suffix array obtained by performing the following op ...read more

Arrays

Suffix-Array

DSA

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Arrays

6.3k+ articles

Strings

3.2k+ articles

Greedy

2k+ articles

Algorithms

1.9k+ articles

Searching

1.7k+ articles

Pattern Searching

600+ articles

Advanced Data Structure

580+ articles

prefix

130+ articles

Count indices where the maximum in the prefix array is less than that in the suffix array

Last Updated: 21 April 2021

Given an array arr[] of size N, the task is to find the number of prefix arrays whose maximum is less than the maximum element in the remain ...read more

Smallest pair of indices with product of subarray co-prime with product of the subarray on the left or right

Last Updated: 02 August 2022

Given an array arr[] of length N, the task is to find the smallest pair of indices (i, j) such that the product of elements in the subarray ...read more

Mean of array generated by products of all pairs of the given array

Last Updated: 10 April 2023

Given an array arr[] consisting of N integers, the task is to find the mean of the array formed by the products of unordered pairs of the gi ...read more

Minimum Sum of a pair at least K distance apart from an Array

Last Updated: 31 January 2022

Given an array of integers A[] of size N, the task is to find the minimum sum that can be obtained by any pair of array elements that are at ...read more

Remove an element to minimize the LCM of the given array

Last Updated: 08 March 2022

Given an array arr[] of length N ? 2. The task is to remove an element from the given array such that the LCM of the array after removing it ...read more

Find the maximum element in the array other than A_i

Last Updated: 07 March 2022

Given an array arr[] of size N. The task is to find maximum element among N - 1 elements other than arr[i] for each i from 1 to N.Examples:I ...read more

Constructive Algorithms

DSA

Replace elements with absolute difference of smallest element on left and largest element on right

Last Updated: 12 October 2022

Given an array arr[] of N integers. The task is to replace all the elements of the array by the absolute difference of the smallest element ...read more

Find the longest sub-string which is prefix, suffix and also present inside the string | Set 2

Last Updated: 17 April 2023

Given string str. The task is to find the longest sub-string which is a prefix, a suffix and a sub-string of the given string, str. If no su ...read more

Maximize the maximum among minimum of K consecutive sub-arrays

Last Updated: 25 August 2021

Given an integer K and an array arr[], the task is to split the array arr[] into K consecutive subarrays to find the maximum possible value ...read more

Queries for number of distinct integers in Suffix

Last Updated: 16 November 2022

Given an array of N elements and Q queries, where each query contains an integer K. For each query, the task is to find the number of distin ...read more

Number of balanced bracket subsequence of length 2 and 4

Last Updated: 05 September 2022

Given a bracket sequence of even length. The task is to find how many ways are there to make balanced bracket subsequences from the given se ...read more

Arrays

Strings

Technical Scripter

Competitive Programming

subsequence

Suffix-Array

Technical Scripter 2018

DSA

Find an element which divides the array in two subarrays with equal product

Last Updated: 28 March 2023

Given, an array of size N. Find an element which divides the array into two sub-arrays with equal product. Print -1 if no such partition is ...read more

1 2 3 >>

1 2 3 >>

1 2 3 >>