Coding Interview Questions

Problem Statement: You are given 2 integers A and B. You need to findout the number of bits to be flipped to convert A to B. Example Input : a…

Problem Statement: You are given an array of repeating numbers(twice), but two numbers are not repeating. You need to find out those numbers.…

Problem Statement: You are given an array. You need to return true if you are able to divide the array into 2 subsets such that the sum of the…

Problem Statement: You are given 2 arrays. Value array and corresponding weight associated with it. You need to calculate the maximum amount…

Problem Statement: You are given a non-negtive integers and a sum, you need to check if there is a subset with the sum equal to the given sum.…

Problem Statement: You are given an integer “n”, you need to get the “nth” catalan number. What is a Catalan Number? A…

Problem Statement: you are given 2 numbers n & k, you need to find permutation coefficient. What is Permutation Coefficient? Permutation…

Problem Statement: You are given 2 values, n & k. You need to find the binomial coefficient of the values. Binomial Coefficient is…

Solution Before we start with with the solution. Let us understand the basic of DP in series of points as below: 1. DP will be built on top of…

Problem Statement: You are given a undirected graph. You need to find out if the graph contains cycle or not. Example Solution We can use DFS…