Bipartite

3 articles

dsa7 min read

Bipartite Check and Graph Coloring — 2-Coloring with BFS or DFS [LC 785, LC 886, Google, Meta]

Master bipartite checking and graph coloring: a single BFS or DFS pass that 2-colors a graph and proves it is bipartite, or finds an odd cycle. The pattern behind LeetCode 785 Is Graph Bipartite and LeetCode 886 Possible Bipartition, asked at Google, Meta, and Amazon.

March 19, 2026Read →

dsa7 min read

Possible Bipartition — Bipartite Graph Check with BFS, DFS, and Union Find

LeetCode 886 Possible Bipartition reduces a real-world group split to a bipartite check. Master the BFS 2-coloring, DFS coloring, and Union Find variants that recruiters expect at FAANG.

March 19, 2026Read →

dsa6 min read

Is Graph Bipartite — BFS and DFS 2-Coloring with Disconnected Components

LeetCode 785 Is Graph Bipartite asks whether you can 2-color a graph. Master the BFS and DFS coloring patterns, the disconnected-component handling, and the FAANG interview script that proves you understand bipartite theory.

March 19, 2026Read →