## find longest increasing subsequence using recursion

write a recursive function to find longest increasing subsequence using recursion. For example if we have sequence of  { 6, 3, 4, 5, 6, 9, 8 }. The longest...

## minesweeper uva 10189 solution

problem link  minesweeper uva 10189 solution Have you ever played Minesweeper? It's a cute little game which comes within a certain Operating System which name we can't really remember....

## find maximum path to reach from source to destination

Given a directed graph and two vertices ( source and destination ),  find maximum path to reach from source to destination. For example in the below directed graph if...

## Graph coloring backtracking problem

You are given an undirected graph and two colors, black and white.  write  a program to find the maximum number of nodes that can be colored with black such...

## Find the number of fighting groups using dfs

There is battlefield where some different types of aliens are fighting to each other. The battlefield exists some where on different planet. A scientist is able to watch the...

## find minimum number of clicks to make monochromatic grid

A grid of size NxM where each cell of the grid is filled with  some color. Find minimum number of clicks to make monochromatic grid (having one color). Problem...

## find all distinct sums

Given a sum total and list of n positive integers find all distinct sums that add up to sum total. For example if the given sum total is 5...

## Search Word In Matrix

Search Word In Matrix problem states that “Given a 2D matrix filled with some characters. Check whether the word exist in the matrix or not”. All movements right, left,...