# Longest Increasing Subsequence

The Longest Increasing Subsequence (LIS) problem is to find the length of the longest subsequence of a given sequence such that all elements of the subsequence are sorted in increasing order.

# Minimum Number of Platforms Required for a Railway/Bus Station Method 1

Minimum Number of Platforms Required for a Railway/Bus Station Method 1

# Job Sequencing Problem Find and Union

Given an array of jobs where every job has a deadline and associated profit if the job is finished before the deadline. It is also given that every job takes single unit of time, so the minimum possible deadline for any job is 1. How to maximize total profit if only one job can be… Read more

# Job Sequencing Problem

Given an array of jobs where every job has a deadline and associated profit if the job is finished before the deadline. It is also given that every job takes single unit of time, so the minimum possible deadline for any job is 1. How to maximize total profit if only one job can be… Read more

# Dijkstra’s shortest path algorithm

Here we are going to take inspiration from MST Prim’s algorithm

# Huffman Coding

Simple Huffman Coding algorithm in Java

# Prim’s Minimum Spanning Tree (MST)

This algorithm to create MST using Prim’s algorithm

# Kruskal’s Minimum Spanning Tree Algorithm

This algorithm to create MST using Kruskal’s algorithm

# Find cycle/loop in the graph – Find and Union with Path Compression

To identify loop in the graph, We are going to use Find and Union technic with Path Compression. We are going to create subject of each vertex and we will represent one element of that subset as a parent, So next time we will take two vertex will check the parent of each, if both… Read more