Matrix Search InterviewBit SolutionGiven 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 SolutionGiven 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 SolutionGiven 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 SolutionGiven an integer, A. Compute and return the square root of A. If A is not a perfect square, return floor(sqrt(A)).
Matrix Median InterviewBit SolutionGiven a matrix of integers A of size N x M in which each row is sorted. Find an return the overall median of the matrix A.
Sorted Permutation Rank with Repeats InterviewBit SolutionGiven a string, find the rank of the string amongst its permutations sorted lexicographically. Note that the characters might be repeated. I
Largest Coprime Divisor InterviewBit SolutionYou are given two positive numbers A and B. Find the maximum valued integer X such that: X divides A i.e. A % X = 0 and gcd(X,B) = 1.