Loading problems...

All Problems

261 problems total

Array (1905)Sorting (440)Depth First Search (316)Database (301)Breadth First Search (241)Tree (240)Stack (172)Graph Theory (169)Linked List (81)Monotonic Stack (67)Queue (50)Recursion (48)Shortest Path (33)

All Topics(4301)Database(305)Networking(0)Object Oriented Design(31)Programming Languages(5)System Design(0)Algorithms(3944)

Filter by Difficulty:

Easy Medium Hard

🎥Has Video

Tag:

Company:

Active filters:Tag: graph×

Title	Difficulty	Videos	Companies
Apply Substitutions	medium	-
Check If a String Contains All Binary Codes of Size K	medium	-
Check if given undirected graph is connected	easy	-
Check if words chain to form a circle	medium	-	dropbox
Coloring a Graph with Maximum Degree D Using D+1 Colors	medium	-
Counting roundtrip paths in a graph given a number of steps	medium	-
Currency Exchange Problem as Shortest Path	medium	-	jane-street
Detect Cycle in Undirected Graph	easy	-	pandora
Digit Operations to Make Two Integers Equal	medium	-
Edge-Disjoint Hamiltonian Circuits and the Round Table Seating ProblemShow thinking	medium	-
Euler Graphs - Origin of Graph Theory - Seven bridges of Konigsberg	medium	-
Find if Path Exists in Directed Graph	easy	-
Find if there is a path between two vertices in a directed graph	easy	-	google facebook amazon
Floyd-Warshall Algorithm	medium	-
Frequencies of Shortest Supersequences	hard	-
Graph Representation - Adjacency List (with isDirected)	medium	-
Graph Representation - Adjacency List and Map	medium	-
K Centers Problem	hard	-
Karger's algorithm for Minimum Cut	hard	-
m Coloring Problem	medium	-	google
Largest value path in a directed graph	hard	-	google
Maximize Amount After Two Days of Conversions	medium	-
Maximum flow and bipartite matching	hard	-
Maximum Number of Matching Indices After Right Shifts	easy	-
Maximum Profit from Valid Topological Order in DAG	hard	-
Maximum Sum of Edge Values in a Graph	hard	-
Maximum Weight Spanning Tree	hard	-	microsoft
Maximum Weighted K-Edge Path	medium	-
Minimize the Maximum Edge Weight of Graph	medium	-
Minimum Cost to Make at Least One Valid Path in a Grid	hard	-	google
Minimum Cost Tree From Leaf Values	medium	-
Minimum jumps to reduce number to 1	easy	-
Minimum number of edges between two vertices of a Graph	easy	-
Minimum Runes to Add to Cast Spell	hard	-
Minimum Time to Break Locks II	hard	-
Number of loops of size k starting from a specific node	medium	-
Number of paths from source to destination in a directed acyclic graph	medium	-
Number of Restricted Paths From First to Last Node	medium	-
Number of Unicolored Paths between two nodes	medium	-
Path Existence Queries in a Graph I	medium	-
Path Existence Queries in a Graph II	hard	-
Path With Minimum Effort	medium	-
Properties Graph	medium	-
Remove a vertex and all connected edges from a graph	easy	-
Rotting Oranges	medium	-
Smallest String With Swaps	medium	-
Traveling Salesman Problem	hard	-
Unit Conversion I	medium	-
Unit Conversion II	medium	-
Word Ladder 1 - Get Ladder Length	hard	-	affirm amazon apple

Showing 1 to 50 of 261 results