Count the triplets such that A[i] < B[j] < C[k]
Given three array A[], B[] and C[] of N integers each. The task is to find the count of triplets (A[i], B[j], C[k]) such that… Read More »
Category Archives: Searching
Maximum possible middle element of the array after deleting exactly k elements
Given an integer array of size n and a number k. If the indexing is 1 based then the middle element of the array is… Read More »
Repeated Character Whose First Appearance is Leftmost
Given a string, find the repeated character present first in the string. Examples: Input : geeksforgeeks Output : g (mind that it will be g,… Read More »
Minimum steps required to reach the end of a matrix | Set 2
Given a 2d-matrix mat[][] consisting of positive integers, the task is to find the minimum number of steps required to reach the end of the… Read More »
Minimize the number of steps required to reach the end of the array | Set 2
Given an integer array arr[] of length N consisting of positive integers, the task is to minimize the number of steps required to reach the… Read More »
Persistent Trie | Set 1 (Introduction)
Prerequisite: Trie Persistency in Data Structure Trie is one handy data structure that often comes into play when performing multiple string lookups. In this post,… Read More »
Check if it is possible to form string B from A under the given constraints
Given two strings A and B and two integers b and m. The task is to find that if it is possible to form string… Read More »
Minimum time required to transport all the boxes from source to the destination under the given constraints
Given two arrays box[] and truck[] where box[i] represents the weight of the ith box and truck[i] represents the maximum load that the ith truck… Read More »
Maximum points covered after removing an Interval
Given N intervals in the form [l, r] and an integer Q. The task is to find the interval which when removed results in the… Read More »
Find the minimum of maximum length of a jump required to reach the last island in exactly k jumps
Given an array arr[] of integers, where the ith integer represents the position where an island is present, and an integer k (1 ≤ k… Read More »
Remove all occurrences of any element for maximum array sum
Given an array of positive integers, remove all the occurrences of element to get the maximum sum of the remaining array Examples: Input : arr… Read More »
Find the minimum number of rectangles left after inserting one into another
Given width and height of N rectangles. The task is to find the minimum number of rectangles left after inserting one into another. Note :… Read More »
Find the kth element in the series generated by the given N ranges
Given N non-overlapping ranges L[] and R[] where the every range starts after the previous range ends i.e. L[i] > R[i – 1] for all… Read More »
Given a string and an integer k, find the kth sub-string when all the sub-strings are sorted according to the given condition
Given a string str, its sub-strings are formed in such a way that all the sub-strings starting with the first character of the string will… Read More »
Find minimum positive integer x such that a(x^2) + b(x) + c >= k
Given four integers a, b, c and k. The task is to find the minimum positive value of x such that ax2 + bx +… Read More »
