Alien Dictionary
Given a sorted dictionary of alien language, find the order of characters in the alien alphabet
BFS Shortest Path in Unweighted Graph
Find shortest path between two vertices in an unweighted graph using BFS traversal
Breadth-First Search (BFS)
Implement breadth-first search traversal of a graph
Clone Graph
Create a deep copy of an undirected graph represented with adjacency lists
Course Schedule
Determine if you can finish all courses given prerequisite relationships using topological sorting
Detect Cycle in Undirected Graph
Determine if an undirected graph contains a cycle
Invert Binary Tree
Invert (mirror) a binary tree by swapping left and right children
Is Graph Bipartite
Check if a graph can be colored with exactly two colors such that no two adjacent nodes have the same color
Level Order Traversal
Traverse a binary tree level by level from left to right.
Maximum Depth of Binary Tree
Find the maximum depth (height) of a binary tree
Number of Islands
Count the number of islands in a 2D grid
Rotten Oranges Problem
Find the minimum time for all oranges to rot using BFS
Serialize and Deserialize Binary Tree
Serialize a binary tree to a string and deserialize it back to the original tree
Topological Sort
Find a linear ordering of vertices in a directed acyclic graph
Vertical Order Traversal of Binary Tree
Traverse a binary tree vertically and return nodes by columns
Word Ladder
Find the shortest transformation sequence from beginWord to endWord using single character changes
Zigzag Level Order Traversal
Traverse a binary tree level by level in zigzag order