Coding Interview Questions

Given matrix: Maximum sub-matrix: To solve this problem, we shall use Dynamic Programming. For the given M * N matrix, we shall take another M…

array = { 3, 7, 6, 5, 2, 9, 4} key = 3 Solution = 6. Question explanation: First sort the above array: {2, 3, 4, 5, 6, 7, 9} So the keyth…

Question explanation: A histogram is a bar graph, where each unit is 1. You are given an array representing the height of the histogram. You…

Example: array = {1, 2, 3, 4, 5, 6, 7, 8, 9}; k = 30 Output: 4 This is because the sub array [6, 7, 8, 9] This problem can be solved with “two…

2 strings are said to be isomorphic, if one letter in the first string can be replaced by another letter in the second string. Example 1:…

A majority element, is an element that is repeated more than half of the times. Example: [1, 2, 3, 4, 4, 4, 4, 4, 5] Output: 4. Total number…

Example 1: Input: [3,4,5,6,7,1,2] Output: 1 We shall use 2 pointers to solve this problem. Below are steps how the solution works: 1. Frist we…

Example 1: Input: [2,3,-1,3] Output: 6 Explanation: [2,3] are continuous and has the largest product 6. The steps of the working of the…

Example: Input: “prodevelopertutorial is a good website”, Output: ” website good a is prodevelopertutorial”. The…

In reverse polish notation, operands will be first followed by operators. For example, 2 – 3 in reverse polish notation will be 2 3 – 4 + 5…