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 »
Tag Archives: Binary Search
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 »
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 »
