Binary Search

Median of Array InterviewBit Solution

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays ( The median of the array formed

Rotated Sorted Array Search InterviewBit Solution

Given an array of integers A of size N and an integer B. array A is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 mi

Simple Queries InterviewBit Solution

You are given an array A having N integers. You have to perform the following steps in a given order. generate all subarrays of A.

Implement Power Function InterviewBit Solution

Implement pow(x, n) % d. Note that remainders on division cannot be negative. In other words, make sure the answer you return is non-negati

Sorted Insert Position InterviewBit Solution

Given a sorted array A and a target value B, return the index if the target is found. If not, return the index where it would be if it were

Search for a Range InterviewBit Solution

Given a sorted array of integers A(0 based index) of size N, find the starting and ending position of a given integer B in array A. Your alg

Matrix Search InterviewBit Solution

Given a matrix of integers A of size N x M and an integer B. Write an efficient algorithm that searches for integar B in matrix A. This matr

Allocate Books InterviewBit Solution

Given an array of integers A of size N and an integer B. College library has N bags, the ith book has A[i] number of pages. You have to allo

Painter's Partition Problem InterviewBit Solution

Given 2 integers A and B and an array of integers C of size N. Element C[i] represents the length of the ith board. You have to paint all N

Square Root of Integer InterviewBit Solution

Given an integer, A. Compute and return the square root of A. If A is not a perfect square, return floor(sqrt(A)).