Count of quadruplets with given sum | Set 3
Given four arrays containing integer elements and an integer sum, the task is to count the quadruplets such that each element is chosen from a… Read More »
Tag Archives: Binary Search
Check if value exists in level-order sorted complete binary tree
Given a level-order sorted complete binary tree, the task is to check whether a key exists in it or not. A complete binary tree has… Read More »
Largest area square in an array when elements can be shuffled
Given an array arr[] of N integers where arr[i] is the height of the ith chocolate and all the chocolated are 1 unit wide, the… Read More »
Kth number from the set of multiples of numbers A, B and C
Given four integers A, B, C and K. Assume that all the multiples of A, B and C are stored in a set in sorted… Read More »
Find next greater element with no consecutive 1 in it’s binary representation
Given Q queries where each query consists of an integer N and the task is to find the smallest integer greater than N such that… Read More »
Nth number in a set of multiples of A , B or C
Given four integers N, A, B and C. The task is to print the Nth number in the set containing the multiples of A, B… Read More »
Find the farthest smaller number in the right side
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 »
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 »
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 »
