### Search the subarray with the maximum/minimum sum

2021

Here, we consider the problem of finding a subarray with maximum sum, as well as some of its variations (including the algorithm for solving this […]

### Second best Minimum Spanning Tree – Using Kruskal and Lowest Common Ancestor

2021

A Minimum Spanning Tree $T$ is a tree for the given graph $G$ which spans over all vertices of the given graph and has the […]

### Minimum spanning tree – Kruskal with Disjoint Set Union

2021

For an explanation of the MST problem and the Kruskal algorithm, first see the main article on Kruskal’s algorithm. In this article we will consider the […]

### Minimum spanning tree – Kruskal’s algorithm

2021

Given a weighted undirected graph. We want to find a subtree of this graph which connects all vertices (i.e. it is a spanning tree) and […]

### Minimum spanning tree – Prim’s algorithm

2021

Given a weighted, undirected graph $G$ with $n$ vertices and $m$ edges. You want to find a spanning tree of this graph which connects all […]

### Java Program to Find the Minimum value of Binary Search Tree

2021

This is a Java Program to find minimum value of a Binary Search Tree. A binary search tree (BST), sometimes also called an ordered or […]

### Minimum Euler Cycle

2020

You are given a complete directed graph $K_n$ with $n$ vertices: each pair of vertices $u \neq v$ in $K_n$ have both directed edges $(u, v)$ and […]