Loading problems...

All Problems

42 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×Company: amazon×

Title	Difficulty	Videos	Companies
Find if there is a path between two vertices in a directed graph	easy	-	google facebook amazon
Word Ladder 1 - Get Ladder Length	hard	-	affirm amazon apple
Surrounded Regions	medium	-	amazon ebay facebook
Clone Undirected Graph	medium		amazon apple facebook
Number of Islands	medium		adobe affirm alibaba
Course Schedule 1 - Is it Possible	medium		amazon apple bloomberg
Course Schedule 2 - Get Ordered Courses	medium	-	airbnb amazon apple
Lowest Common Ancestor of a Binary Tree	medium		adobe airbnb amazon
Graph Valid Tree	medium		amazon facebook google
Alien Dictionary	hard		airbnb amazon apple
Find the Celebrity	medium	-	amazon apple facebook
Minimum Height Trees	medium	-	amazon apple bloomberg
Number of Connected Components in an Undirected Graph	medium	-	amazon facebook google
Longest Increasing Path in a Matrix	hard	-	adobe amazon apple
Reconstruct Itinerary	hard	-	amazon apple bloomberg
Evaluate Division	medium	-	adobe amazon bloomberg
The Maze 1 - Can the Ball Stop at Destination	medium	-	amazon apple facebook
The Maze 2 - Shortest Distance	medium	-	amazon facebook google
Number of Provinces	medium	-	adobe amazon atlassian
Design Excel Sum Formula	hard	-	amazon microsoft
Redundant Connection	medium	-	amazon google
Max Area of Island	medium	-	adobe affirm amazon
Network Delay Time	medium	-	akuna-capital amazon google
Couples Holding Hands	hard	-	amazon google spotify
Is Graph Bipartite	medium	-	amazon dropbox ebay
Cheapest Flights Within K Stops Problem	medium	-	airbnb amazon bloomberg
All Paths from Source to Target	medium	-	amazon bloomberg
Keys and Rooms	medium	-	amazon google
Shortest Path Visiting All Nodes	hard	-	amazon google meituan
Loud and Rich	medium	-	amazon
Snakes and Ladders	medium	-	amazon apple cisco
Minimize Malware Spread	hard	-	amazon bloomberg dropbox
Find the Town Judge	easy	-	amazon arista facebook
All Paths from Source Lead to Destination	medium	-	amazon google
Shortest Path with Alternating Colors	medium	-	amazon
Connecting Cities With Minimum Cost	medium	-	amazon uber
As Far from Land as Possible	medium	-	amazon uipath
Critical Connections in a Network	hard	-	adobe amazon google
Tree Diameter	medium	-	amazon facebook google
Get Watched Videos by Your Friends	medium	-	amazon
Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree	hard	-	amazon
Split Message Based on Limit Problem	hard	-	amazon uber