Coding Interview Questions

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…

Problem Statement: You are given a stack, you need to sort it. Solution This problem can be solved in 2 different methods: 1. Sorting using…

Problem Statement: You are given a stack, you need to reverse the stack without using while, for. You need to reverse using recursion.…

Problem Statement: You are given an element, you need to insert it at the end of the stach without using any data structure. Solution Solution…

Problem Statement: You are given an postfix expression, you need to evaluate that expression. Postfix expressions are in the form of a b op.…