Tag Archives: Suffix-Array

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… Read More
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]}… Read More
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… Read More
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… Read More
Given a string S, the task is to find the number of ways to split the given string S into two non-empty palindromic strings.Examples: Input:… Read More
Given an integer array arr[] of size N, the task is to find the GCD of LCM of all unique pair (i, j) of the… Read More
Given a big string and an array of small strings, all of which are smaller in length than the big string. The task is to… Read More
Given an array arr[] of length N ≥ 2. The task is to remove an element from the given array such that the LCM of… Read More
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… Read More
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… Read More
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.… Read More
Given an array arr[] of size N. For every element in the array, the task is to find the index of the farthest element in… Read More
Given an array arr of size N. The task is to count number of triplets in the array such that a[i]>a[j]>a[k] and i<j<k Examples: Input… Read More
There are N stations in a straight line, each of them has some non-negative radiation power. Every station can increase the radiation power of its… Read More
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 =… Read More