Length of longest subarray in which elements greater than K are more than elements not greater than K
Given an array arr[] of length N. The task is to find the length of the longest subarray in which elements greater than a given… Read More »
Tag Archives: Binary Search
Smallest element greater than X not present in the array
Given an array arr[] of size N and an integer X. The task is to find the smallest element greater than X which is not… Read More »
Remove minimum elements from the array such that 2*min becomes more than max
Given an array of size N. The task is to remove minimum elements from the array such that twice of minimum number is greater than… Read More »
Count of strings in the first array which are smaller than every string in the second array
Given two arrays A[] and B[] which consists of N and M strings respectively. A string S1 is said to be smaller than string S2… Read More »
Find the position of the given row in a 2-D array
Given a matrix mat[][] of size m * n which is sorted in row-wise fashion and an array row[], the task is to check if… Read More »
Number of subarrays having absolute sum greater than K | Set-2
Given an integer array arr[] of length N consisting of both positive and negative integers, the task is to find the number of sub-arrays with… Read More »
Find the Nth term divisible by a or b or c
Given four integers a, b, c and N. The task is to find the Nth term which is divisible by either of a, b or… Read More »
Split the given array into K sub-arrays such that maximum sum of all sub arrays is minimum
Given an Array[] of N elements and a number K. ( 1 <= K <= N ) . Split the given array into K sub… Read More »
Kth smallest element in the array using constant space when array can’t be modified
Given an array arr[] of size N and an integer K, the task is to find the Kth smallest element from the array in constant… Read More »
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 »
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 »
