## find largest island area using dfs

Given a 2D matrix filled with 0 and 1, where 0 represents water and 1 represents a land. find largest island area using dfs. An island is defined as...

## Max flow problem Ford Fulkerson algorithm

Max flow problem The max flow problem can be defined as “Given a flow network as directed graph, where each edge has a capacity greater than 0 and two...

## Hamilton cycle and Path in graph

write a program to find Hamilton cycle and Path in graph. A Hamilton path is a path that visits each vertex of a graph ( directed or undirected )...

## Topological Sorting

A topological sort of a directed acyclic graph (in short DAG) is a linear ordering of vertices such that if DAG contains a directed edge (u,v), then u appears...

## Shortest path problem with negative weights Bellman Ford algorithm

Shortest path problem is problem of finding shortest path from given particular point/vertex to all other points or vertices in a graph. Bellman Ford algorithm is used for this...

## Disjoint-set data structure c++ implementation

Disjoint-set data structure is very useful data structure which keeps track of collection of items and its set, i.e which item belongs to which set. it is also called...

## minimum spanning tree Kruskal’s algorithm

minimum spanning tree definition: What is minimum spanning tree Kruskal’s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted undirected graph....

## longest increasing subsequence

Longest increasing subsequence problem: Dynamic programing Given a set of integers in unsorted manner find the length of longest increasing subsequence. for example 10 23 3 45 56 24...

## insertion sort

Insertion sort is a classical sorting algorithm, in which each element is compared with its previous elements. for example {1,3,5,34,6}. 3 is compared with 1 ,since 3 is greater...

## Selection sort with video tutorial

Selection sort is a classic computer science algorithm for sorting a list of unsorted numbers. for example consider an unsorted list {23,34,2,5,6}. If we arrange it in ascending order...