Coding Interview Questions

Problem Statement: You are given an array of integers having “n+1” integers. The integers in the array will be from [1, n]. There…

Problem Statement: You are given an array that represents the height of the towers. You are also given a value “k”. You need to…

Question: Given an arrays, rotate it one time cyclically Example: Input : arr = {1, 2, 3, 4, 5, 6, 7, 8} Output: rotating it one time will…

Question: Given 2 sorted arrays, find the union and intersection Example: Input : arr1 = {1, 3, 4, 6, 8} arr2 = {2, 3, 5, 7, 8} Output: Union…

Question: Given an unsorted array with positive and negative elements, move all the elements to the beginning of the array. Example: Input :…

Question: Given an unsorted array with distinct elements, you are also given an integer “k”. You need to find the k’th…

Question: Given an array, find the Max and Min of the array, with less number of comparisons. Example: Input : {5, 4, 3, 2, 1} Max element = 5…

Question: Given an array, print that array in reverse order. Example: Input : {5, 4, 3, 2, 1} Output : {1, 2, 3, 4, 5} Solution: We can solve…

In this tutorial we shall solve min edit distance with help of DP. Problem statement: You are given 2 strings. You need to find min distance…

In this tutorial we shall solve another classical DP problem. This problem is bit complex to understand. Hence first we shall solve this…