Create a Sorted Array Using Binary Search
Given an array, the task is to create a new sorted array in ascending order from the elements of the given array. Examples: Input :… Read More »
Tag Archives: Binary Search
Find row with maximum and minimum number of zeroes in given Matrix
Given a 2D matrix containing only zeroes and ones, where each row is sorted. The task is to find the row with the maximum number… Read More »
Length of the largest substring which have character with frequency greater than or equal to half of the substring
Given a string S consisting of character from ‘a’ to ‘z’. The task is to find the length of the largest substring of S which… Read More »
Minimum increments to convert to an array of consecutive integers
Given an array arr[] with N elements, the task is to find the minimum number of operations required so that an Arithmetic Progression with the… Read More »
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 »
Count of integers of the form (2^x * 3^y) in the range [L, R]
Given a range [L, R] where 0 ≤ L ≤ R ≤ 108. The task is to find the count of integers from the given… Read More »
Find the lexicographically smallest sequence which can be formed by re-arranging elements of second array
Given two arrays A and B of N integers. Reorder the elements of B in itself in such a way that the sequence formed by… 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 »
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 »
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 »
Divide array into two parts with equal sum according to the given constraints
Given an array arr[] of N integers, the task is to select an integer x (which may or may not be present in the array)… Read More »
