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
Search
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)).