Coding Interview Questions

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…

Problem Statement: You are given a queue and an element k, you need to reverse the first ‘k’ elements in the queue. Example Input:…

Problem Statement: Given a queue, you need to reverse it. Solution This problem can be solved in 2 different methods. Method 1: Using stack.…

Problem Statement: You are given 2 array, check one array is permutation of another array. Example Input : First array: 1, 2, 3 Second array:…

Problem Statement: You need to create stack data structure using only queue data structure. Solution As we know that for stack insertion and…

Problem Statement: You are given an expression in the form of a string. You need to check if the string has redundant brackets. Example Input:…

Problem Statement: You are given a string, you need to find the length of longest valid parenthesis. Example Input : ((() Output : 2 Solution…

Problem Statement: You are given an array that represents a bar in a histogram. You need to find out the largest rectangle that can be made…