## Dijkstra’s Algorithm – Single Source Shortest Path

Problem Statement: Given a weighted graph, find the shortest path between any two vertices of a graph. Code: Adjacency Matrix […]

## Testvita – Codevita 2019 – Round 2

Problem Statement: TCS is working on a new project called “Testvita“. There are N modules in the project. Each module […]

## Detect Cycle in an Undirected Graph Using DFS

Problem Statement: Given an undirected Graph, write an algorithm that returns True if the graph contains a cycle, otherwise False. […]

## Alien Dictionary (Hard)

There is a new alien language that uses the English alphabet. However, the order among the letters is unknown to […]

## Course Schedule I: LeetCode

Problem Statement: There are a total of numCourses courses you have to take, labeled from 0 to numCourses – 1. You are given an array prerequisites where prerequisites[i] […]

## Topological Ordering

Problem Statment: Topological Sort of a directed graph (a graph with unidirectional edges) is a linear ordering of its vertices such […]

## Bus Routes: LeetCode

Problem Statement: You are given an array routes representing bus routes where routes[i] is a bus route that the ith bus repeats forever. For example, if routes[0] […]