Trapping Rain Water
Problem Statement Given an integer array A[] consisting of N non-negative integers representing an elevation map, where the…
Browsing Category
Coding Problems
112 posts
Painters Partition Problem (With Solution)
Problem Statement Given n paint boards, of length {a1, a2, …., an}, and k painters, find the minimum…
Rod Cutting Problem
Problem Statement Given a rod of length n and array prices of length n denoting the cost of…
N Queen Problem
Problem Statement Given an NxN Chessboard, we have to place N Queens such that they do not attack…
Dijkstra’s Shortest Path Algorithm
Problem Statement You are given an undirected graph ( assume with N nodes and M edges) and each…
Lowest Common Ancestor
The Lowest Common Ancestor of two nodes is the lowest node that has both nodes as descendants. Problem…
Remove Loop in Linked List
Problem Statement Given a linked list. If the linked list contains a loop, return True and remove the…
Reverse a Linked List
Problem Statement Given a pointer to the head node of a linked list, the task is to reverse…
Hamiltonian Path Problem
Problem Statement: Given an undirected graph. The task is to print all the Hamiltonian cycles present in the…
Balanced Binary Tree
Problem Statement Given a binary tree, determine if is height-balanced. Height-Balanced: A binary tree is said to be…