Coding Interview Questions

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…

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

Problem Statement: You are given k sorted arrays of size n each. You need to merge them and print the sorted output. Example k = 3, n = 4…

Problem Statement: You are given an array and a number K, you need to find the kth smallest element. Example Input: arr[] = {5, 20, 10, 7, 1},…

Problem Statement: Given an array, sort it by using heap sort. Solution Relationship between array and heap elements. As we know that heaps…

Problem Statement: You are given N array elements. You need to build a Min Heap. Solution Min Heap: The root element is greater than its…

Problem Statement: YOu are given an unsorted array, you need to find the next smaller element for all the elements. Next smaller element for…