GeeksforGeeks

Difference between Suffix Array and Suffix Tree

Last Updated: 13 June 2024

Suffix Array and Suffix Tree are data structures used for the efficient string processing and pattern matching. They provide the different ways to the store and query subs...read more

CSES solution-Repeating Substring

Last Updated: 12 April 2024

A repeating substring is a substring that occurs in two (or more) locations in the string. Your task is to find the longest repeating substring in a given string.Example:I...read more

Strings

Competitive Programming

Suffix-Array

Picked

Longest Common Prefix

DSA

CSES Problems

Suffix Arrays for Competitive Programming

Last Updated: 12 March 2024

A suffix array is a sorted array of all suffixes of a given string. More formally if you are given a string 'S' then the suffix array for this string contains the indices ...read more

Strings

Competitive Programming

Suffix-Array

DSA

Minimum sum of Quotients after performing the given operation

Last Updated: 02 December 2023

Given an array A[] of length N, we can change the value of exactly one element of the array to any integer greater than 0, such that the sum of quotients of all the elemen...read more

Geeks Premier League 2023

Finding index with Superior Even-to-Odd Average

Last Updated: 07 November 2023

Given an array a[] of size N which consists of both positive and negative integers, the task is to find the index of the array for which the average of all the even elemen...read more

Geeks Premier League 2023

Number of K-Spikes in Stock Price Array

Last Updated: 12 May 2024

Given the changes to stock price over a period of time as an array of distinct integers, count the number of spikes in the stock price which are counted as K-Spikes. A K-S...read more

Find the increased sum of the Array after P operations

Last Updated: 01 October 2023

Given an array arr[] of non-negative integers of size N and an integer P. Neighboring values of every non-zero element are incremented by 2 in each operation, the task is ...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

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 exactly one subarray such that the pr...read more

Technical Scripter 2022

DSA

Find the Suffix Array of given String with no repeating character

Last Updated: 24 February 2022

Given a string str of size N, the task is to find the suffix array of the given string.Note: A suffix array is a sorted array of all suffixes of a given string.Examples:In...read more

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 operation on every suffix of the ...read more

Arrays

Suffix-Array

DSA

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 having sum of its elements at ...read more

Technical Scripter 2020

DSA

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 remaining suffix array.Examples:Input...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 arr[i + 1, j - 1] is co-prime w...read more

Minimum index to split array into subarrays with co-prime products

Last Updated: 21 October 2023

Given an array arr[] consisting of N integers, the task is to find the maximum index K such that the product of subarrays {arr[0], arr[K]} and {arr[K + 1], arr[N - 1]} are...read more

interview-preparation