Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
GfG 160: Daily DSA
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
SQL
Web Development
System Design
Aptitude
GfG Premium
Sign In
▲
Similar Topics
DSA
22.5k+ articles
Mathematical
7.7k+ articles
Arrays
6.4k+ articles
Strings
3.2k+ articles
Greedy
2k+ articles
Algorithms
2k+ articles
Searching
1.7k+ articles
Pattern Searching
610+ articles
Advanced Data Structure
580+ articles
prefix
130+ articles
Suffix-Array
37 posts
Popular Articles
Recent Articles
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 th
...read more
Strings
Competitive Programming
Suffix-Array
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
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
Arrays
Technical Scripter
Suffix-Array
sliding-window
Technical Scripter 2022
DSA
Similar Topics
DSA
22.5k+ articles
Mathematical
7.7k+ articles
Arrays
6.4k+ articles
Strings
3.2k+ articles
Greedy
2k+ articles
Algorithms
2k+ articles
Searching
1.7k+ articles
Pattern Searching
610+ articles
Advanced Data Structure
580+ articles
prefix
130+ articles
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 suffixe
...read more
Strings
Suffix-Array
Algo Geek
Algo-Geek 2021
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 remain
...read more
Arrays
Greedy
Searching
Mathematical
Suffix-Array
prefix
Suffix
DSA
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
Arrays
Searching
Mathematical
Suffix-Array
subarray
Suffix
DSA
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
Arrays
Greedy
Searching
Mathematical
Suffix-Array
DSA
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
Arrays
Mathematical
Suffix-Array
LCM
prefix
DSA
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
Arrays
Mathematical
Suffix-Array
prefix
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
Arrays
Algorithms
Suffix-Array
DSA
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
Strings
Suffix-Array
prefix
substring
DSA
Find maximum sum taking every Kth element in the array
Last Updated: 16 November 2022
Given an array arr[] of integers and an integer K, the task is to find the maximum sum taking every Kth element i.e. sum = arr[i] + arr[i +
...read more
Arrays
Java
Algorithms
Searching
Suffix-Array
DSA
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
Arrays
Algorithms
Suffix-Array
subarray
Data Structures
prefix
DSA
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
Arrays
Suffix-Array
subarray
prefix
DSA
First
1
2
3
>>
Last
First
1
2
3
>>
Last
First
1
2
3
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !