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 »
Tag Archives: Binary-Search
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 »
Sparse Search
Given a sorted array of strings which is interspersed with empty strings, write a method to find the location of a given string. Examples: Input… Read More »
Count pairs from two sorted matrices with given sum
Given two sorted matrices mat1 and mat2 of size n x n of distinct elements. Given a value x. The problem is to count all… Read More »
Find a Fixed Point (Value equal to index) in a given array | Duplicates Allowed
Given an array of n integers sorted in ascending order, write a function that returns a Fixed Point in the array, if there is any… Read More »
Count elements smaller than or equal to x in a sorted matrix
Given a n x n strictly sorted matrix and a value x. The problem is to count the elements smaller than or equal to x… Read More »
Count items common to both the lists but with different prices
Given two lists list1 and list2 containing m and n items respectively. Each item is associated with two fields: name and price. The problem is… Read More »