Graph Coloring Problem
Problem Statement Graph colouring problem involves assigning colours to certain elements of a graph subject to certain restrictions…
Browsing Tag
Brute Force Approach
10 posts
Container With Most Water
Problem Statement Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i,…
Intersection of Two Linked Lists
Problem Statement Given the heads of two linked lists A and B. The task is to return the…
Stock Span Problem
Problem Statement Given a list of prices of a stock for N days. The task is to find…
Next Greater Element
Problem Statement Given an array A[], find the next greater elementG[i] for every element A[i] in the array.The…
Minimum Number of Jumps
Minimum Jumps To Reach End of an Array Given an array of non-negative integers, A, of length N.…
Climbing Stairs Problem
Problem Statement Given a staircase of N steps and you can either climb 1 or 2 steps at…
Longest Palindromic Subsequence (With Solution)
Problem Statement Given a string S, find the common palindromic sequence ( A sequence that does not need…
Number of Pairs
Problem Statement Given two integer arrays A[] and B[] of size N and M respectively. The task is…
Fractional Knapsack Problem
Problem Statement Given a set of N items each having value V with weight W and the total…