Suffix

40+ posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Greedy

2k+ articles

Searching

1.6k+ articles

subarray

660+ articles

substring

350+ articles

prefix-sum

330+ articles

prefix

140+ articles

Length of all prefixes that are also the suffixes of given string

Last Updated: 23 January 2023

Given a string S consisting of N characters, the task is to find the length of all prefixes of the given string S that are also suffixes of the same string S.Examples:Inpu ...read more

Minimize difference between maximum and minimum array elements by removing a K-length subarray

Last Updated: 13 October 2022

Given an array arr[] consisting of N integers and an integer K, the task is to find the minimum difference between the maximum and minimum element present in the array aft ...read more

Lexicographically largest permutation of array possible by reversing suffix subarrays

Last Updated: 08 June 2021

Given an array arr[] of size N, the task is to find the lexicographically largest permutation array by reversing any suffix subarrays from the array.Examples:Input: arr[] ...read more

lexicographic-ordering

Suffix

Technical Scripter 2020

DSA

Queries to find the maximum and minimum array elements excluding elements from a given range

Last Updated: 08 June 2021

Given an array arr[] consisting of N integers and an array Q[][] consisting of queries of the form [L, R]., the task for each query is to find the maximum and minimum arra ...read more

Check if a string can be converted to another given string by removal of a substring

Last Updated: 08 September 2021

Given two strings S and T of length N and M respectively, the task is to check if the string S can be converted to the string T by removing at most one substring of the st ...read more

Costs required to move all 1s to each index of a given Binary Array

Last Updated: 04 January 2023

Given a binary array, in which, moving an element from index i to index j requires abs(i - j) cost. The task is to find the cost to move all 1s to each index of the given ...read more

Arrays

Google

binary-representation

Split array into two subarrays such that difference of their sum is minimum

Last Updated: 11 July 2022

Given an integer array arr[], the task is to split the given array into two subarrays such that the difference between their sum is minimum.Examples:Input: arr[] = {7, 9, ...read more

Smallest String consisting of a String S exactly K times as a Substring

Last Updated: 01 November 2022

Given a string S of length N and integer K, find the smallest length string which contains the string S as a sub string exactly K times.Examples:Input: S = "abba", K = 3Ou ...read more

Length of longest subarray whose sum is not divisible by integer K

Last Updated: 11 July 2022

Given an array arr[] of size N and an integer k, our task is to find the length of longest subarray whose sum of elements is not divisible by k. If no such subarray exists ...read more

Arrays

Mathematical

Competitive Programming

Count of occurrences of each prefix in a string using modified KMP algorithm

Last Updated: 13 December 2021

Given a string S of size N, the task is to count the occurrences of all the prefixes of the given string S.Examples:Input: S = "AAAA"Output:A occurs 4 timesAA occurs 3 tim...read more

Longest Common Prefix

Suffix

strings

DSA

Find number of pairs (x, y) in an Array such that x^y > y^x | Set 2

Last Updated: 04 May 2021

Given two arrays X[] and Y[] of positive integers, find the number of pairs such that x^y y^x where x is an element from X[] and y is an element from Y[].Examples:Input: ...read more

Find strings that end with a given suffix

Last Updated: 10 March 2023

Given a set of strings S and a string P, the task is to print all strings from the set with the suffix P. Examples:Input: S = {“geeks”, “geeksforgeeks”, “geek”, “newgeeks” ...read more

Strings

Trie

Pattern Searching

Advanced Data Structure

1 2 3 >>

1 2 3 >>

1 2 3 >>