Floor square root without using sqrt() function : Recursive
Given a number N, the task is to find the floor square root of the number N without using the built-in square root function. Floor… Read More »
Tag Archives: Binary Search
Check if an array is sorted and rotated using Binary Search
Pre-requisite: Check if an array is sorted and rotated using Linear Search Given an array arr[] of N distinct integers, the task is to check… Read More »
Find minimum value of y for the given x values in Q queries from all the given set of lines
Given a 2 dimensional array arr[][] consisting of slope(m) and intercept(c) for large number of lines of the form y = mx + c and… Read More »
Length of Longest Subarray with same elements in atmost K increments
Given an integer array arr and a number K, the task is to find the length of longest subarray such that all the elements in… Read More »
Length of Smallest subarray in range 1 to N with sum greater than a given value
Given two numbers N and S, the task is to find the length of smallest subarray in range (1, N) such that the sum of… Read More »
Search an element in a sorted and rotated array with duplicates
Given an array arr[] which is sorted and rotated, the task is to find an element in the rotated array (with duplicates) in O(log n)… Read More »
Maximize distance between any two consecutive 1’s after flipping M 0’s
Given the size of a binary array consisting of 0’s only as n and an integer m which is the number of flips allowed from… Read More »
Radius of the inscribed circle within three tangent circles
There are 4 circles with positive integer radius r1, r2, r3 and r4 as shown in the figure below. The task is to find the… Read More »
Minimum K such that sum of array elements after division by K does not exceed S
Given an array arr[] of N elements and an integer S. The task is to find the minimum number K such that the sum of… Read More »
Longest substring with K unique characters using Binary Search
Given a string str and an integer K, the task is to print the length of the longest possible substring that has exactly K unique… Read More »
Value to be subtracted from array elements to make sum of all elements equals K
Given an integer K and an array height[] where height[i] denotes the height of the ith tree in a forest. The task is to make… Read More »
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 »
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 »
