Sudo Placement | Range Queries
Given Q queries, with each query consisting of two integers L and R, the task is to find the total numbers between L and R… Read More »
Tag Archives: Binary Search
Check whether the number has only first and last bits set | Set 2
Given a positive integer n, check whether only the first and last bits are set in the binary representation of n. Print ‘Yes’ or ‘No’.… Read More »
Smallest alphabet greater than a given character
Given a list of sorted characters consisting of both Uppercase and Lowercase Alphabets and a particular target value, say K, the task is to find… Read More »
Minimum swaps so that binary search can be applied
Given an unsorted array of length n and an integer k, find the minimum swaps to get the position of k before using the binary… Read More »
Triplets in array with absolute difference less than k
Given an array A[] of n elements and an integer k. The task is to find the number of triplet (x, y, k), where 0… Read More »
Maximum elements that can be made equal with k updates
Given an array and a value k. We have to find the maximum number of equal elements possible for the array so that we can… Read More »
Median of two sorted arrays with different sizes in O(log(min(n, m)))
Given two sorted arrays, a[] and b[], task is to find the median of these sorted arrays, in O(log(min(n, m)), when n is the number… Read More »
Subsets having Sum between A and B
Given a set of N integers. Find how many subsets of given array have sum between A and B(inclusive). Constraints: 1 ≤ 34 ≤ N,… Read More »
Count smaller elements in sorted array in C++
Given a sorted array and a number x, count smaller elements than x in the given array. Examples: Input : arr[] = {10, 20, 30,… Read More »
Sum of special triplets having elements from 3 arrays
Given three arrays A, B and C, the task is to find sum of values of all special triplets. A special triplet is defined as… Read More »
Maximum Subarray Sum Excluding Certain Elements
Given an array of A of n integers and an array B of m integers find the Maximum Contiguous Subarray Sum of array A such… Read More »
Binary Search in PHP
Binary Search is a searching technique used to search an element in a sorted array. In this article, we will learn about how to implement… Read More »
Stella Octangula Number
Given a number n, check it is the Stella Octangula number or not. A number of the form where n is a whole number(0, 1,… Read More »
Binary Search on Singly Linked List
Given a singly linked list and a key, find key using binary search approach. To perform Binary search based on Divide and Conquer Algorithm, determination… Read More »
Find square root of number upto given precision using binary search
Given a positive number n and precision p, find the square root of number upto p decimal places using binary search. Note : Prerequisite :… Read More »