Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Misc7.7K+ articles

Dynamic Programming1.1K+ articles

Matrix744+ articles

Graph565+ articles

DFS360+ articles

BFS228+ articles

Dijkstra52+ articles

Floyd-Warshall7+ articles

Shortest Path

71 posts

Uber's Online Test Experience

Last Updated: 23 July 2025

Online test problems excite some people and make others very nervous. A fascinating challenge popped up in the Uber online test: Participants had to find the shortest path...read more

Interview Experiences

CSES Solutions – Cycle Finding

Last Updated: 23 July 2025

Given a directed graph with N nodes and M edges determine if there exists a negative cycle in the graph. If a negative cycle exists print "YES" and output any vertex seque...read more

Find K Shortest Path Using OSMnx Routing Module in Python

Last Updated: 23 July 2025

OSMnx, a Python library built on top of OpenStreetMap data, offers a powerful set of tools for street network analysis. One common task in network analysis is finding the ...read more

article_image

Path with minimum cost

Last Updated: 18 November 2025

Given a 2D array mat[][] of size n*m. The cost of a path is defined as the maximum absolute difference between the values of any two consecutive cells along that path. You...read more

article_image

Minimum Distance to a Leaf Node in a Weighted Undirected Graph

Last Updated: 23 July 2025

Given an undirected tree having N nodes numbered from 0 to N - 1. Additionally, a 2D integer array, edges[][] of length N - 1, is provided, where edges[i]=[u, v, w] indica...read more

Geeks Premier League

Geeks Premier League 2023

Minimum cost to reach the last cell of a grid with directions

Last Updated: 23 July 2025

Given a 2D matrix grid[][] of size M X N, where each cell of the grid has a character denoting the next cell we should visit we are at the current cell. The character at a...read more

article_image

Geeks Premier League 2023

Modify shortest distance between source and destination to K

Last Updated: 23 July 2025

Given an undirected weighted connected graph with N nodes and M edges. The weight of the edges given can be a positive integer or -1. Your task is to replace -1 weights wi...read more

article_image

Geeks Premier League

TCS-coding-questions

Geeks Premier League 2023

Shortest Path Using Atmost One Curved Edge

Last Updated: 31 December 2023

Given an undirected connected graph of n vertices and a list of m edges in a graph and for each pair of vertices that are connected by an edge. There are two edges between...read more

article_image

Geeks Premier League

Geeks Premier League 2023

Dijkstra's Algorithm for Competitive Programming

Last Updated: 23 July 2025

Dijkstra's algorithm, devised by computer scientist Edsger Dijkstra, is a fundamental graph search algorithm used to find the shortest path between nodes in a weighted gra...read more

article_image

Shortest Path Algorithm Tutorial with Problems

Last Updated: 23 July 2025

In this article, we are going to cover all the commonly used shortest path algorithm while studying Data Structures and Algorithm. These algorithms have various pros and c...read more

article_image

Topological Sorting

Minimum cost to convert a '1' to a given number

Last Updated: 23 July 2025

Given a positive integer 'n'. Starting with 1 find the minimum cost required to convert it to n using the following operations : Multiply the number by 2 with costs aAdd 1...read more

Data Structures-Graph

Greedy Algorithms

Parallel Dijkstra's Algorithm: SSSP in Parallel

Last Updated: 23 July 2025

The Parallel computing has become essential for solving computationally intensive problems efficiently. Dijkstra's algorithm is a well-known graph algorithm used to find t...read more

Minimum count of rows between rows containing X and Y respectively

Last Updated: 23 July 2025

Given a Grid of size NxM, and two integers X and Y, the task is to count the minimum number of rows between the row containing X and the row containing Y in such a way tha...read more

Geeks Premier League

Geeks-Premier-League-2022

C++ Program for Shortest distance between two cells in a matrix or grid

Last Updated: 23 July 2025

Given a matrix of N*M order. Find the shortest distance from a source cell to a destination cell, traversing through limited cells only. Also you can move only up, down, l...read more

Java Program for Shortest distance between two cells in a matrix or grid

Last Updated: 23 July 2025

Given a matrix of N*M order. Find the shortest distance from a source cell to a destination cell, traversing through limited cells only. Also you can move only up, down, l...read more

1 2 3 4 5