Voozh

Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Misc7.7K+ articles

Mathematical5.1K+ articles

Arrays4.2K+ articles

Strings2.1K+ articles

Searching1.0K+ articles

subarray658+ articles

Advanced Data Structure306+ articles

prefix148+ articles

Difference between Suffix Array and Suffix Tree

Last Updated: 23 July 2025

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: 23 July 2025

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

Picked

DSA

Suffix-Array

Longest Common Prefix

CSES Problems

Suffix Arrays for Competitive Programming

Last Updated: 23 July 2025

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

👁 article_image

DSA

Suffix-Array

Minimum sum of Quotients after performing the given operation

Last Updated: 23 July 2025

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

Number of K-Spikes in Stock Price Array

Last Updated: 23 July 2025

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

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

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: 23 July 2025

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

Technical Scripter 2022

Find the Suffix Array of given String with no repeating character

Last Updated: 23 July 2025

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

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

Last Updated: 03 October 2025

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

Dynamic Programming

Mathematical

Technical Scripter

Technical Scripter 2020

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

Last Updated: 23 July 2025

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

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

Last Updated: 23 July 2025

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: 23 July 2025

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: 23 July 2025

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

1 2 3

URL: https://www.geeksforgeeks.org/tag/suffix-array/

⇱ Suffix-Array Archives - GeeksforGeeks