Bfs

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