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.
Sorted Permutation Rank InterviewBit SolutionGiven a string, find the rank of the string amongst its permutations sorted lexicographically. Assume that no characters are repeated.
Trailing Zeros in Factorial InterviewBit SolutionGiven an integer A, return the number of trailing zeroes in A!.
Greatest Common Divisor InterviewBit SolutionGiven 2 non-negative integers m and n, find gcd(m, n) GCD of 2 integers m and n is defined as the greatest integer g such that g is a diviso