Coding Interview Questions

Problem Statement: Postfix expression: AB+CD-*  is an postfix expression Prefix expression: *+AB-CD is a prefix expression. Solution…

Problem Statement: Infix expression: a + b is a infix expression. Postfix expression: ab+ is an postfix expression Example: A * (B + C)/D…

Problem Statement: You are given a LL and a value k. You need to partition the LL such that all the nodes that are less than or equal to K…

Problem Statement: Given a LL and a number k, you need to insert k in the middle of the list. The middle node is (n/2), and you need to insert…

Problem Statement: You are given 2 LL, you need to find the first common element between the given linked list. Example: List 1: 1 -> 4…

Problem Statement: You are given a linked list and a number k. You need to print the value of kth node from the middle of the list towards the…

Problem Statement: You are given 3 linked list and a number. You need to find 3 number, one from each list. 1 -> 2 -> 3 5 -> 6 ->…

Problem Statement: Given a linked list of 0, 1, 2, you need to sort it as ascending order. Example: Input: 1 -> 1 -> 2 -> 0 -> 2…

Problem Statement: You are given a DLL and a number k, you need to delete all the nodes that is greater than k Solution Explanation: Solution…

Problem Statement: You are given a linked list, which is sorted and rotated by k steps. Find the value of k. Example: 1 -> 2 -> 3 ->…