Water Jug Problem
Problem Statement Given two water jugs with capacities X and Y litres. Initially, both the jugs are empty.…
Browsing Category
Coding Problems
112 posts
8 Queens Problem
Given a 8 X 8 chessboard. The task is to place 8 queens on the board, such that…
0-1 Knapsack Problem
Problem Statement Given a Knapsack/Bag with W weight capacity and a list of N items with given vi…
Producer Consumer Problem
Problem Statement Producer-Consumer Problem is also known as the bounded buffer problem. The Producer-Consumer Problem is one of…
Merge Two Sorted Arrays Without Extra Space
Problem Statement We are given two sorted arrays, our task is to merge two sorted arrays in a…
Container With Most Water
Problem Statement Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i,…
Finding The Number of Islands
Problem Statement Given a matrix of size M x N, where ‘1’ represents land, while ‘0’ represents water.…
Travelling Salesman Problem (TSP)
Problem Statement Travelling Salesman Problem (TSP)– Given a set of cities and the distance between every pair of…
Detect Loop in Linked List
Problem Statement Given a linked list. Determine if the linked list has a cycle in it. A linked…
Inorder Traversal Of A Binary Tree
What is Inorder Traversal? It’s a technique of traversing over all nodes of the tree. In inorder traversal…