#connected components

5 connected components interview questions, asked at Airbnb, Amazon, Cognition and 3 more companies. Last asked Sep 2026.

Sizes of connected regions in a binary image, in scan orderCodingA binary image is an m x n grid of 0s and 1s. Foreground pixels (1s) that touch up, down, left or right belong to the same region; diagonal neighbours do not. Return the size of…
Last asked Sep 2026
Merchant clusters from expiring shared linksCodingMerchants are linked when they share an attribute such as an address or an email. Over three days you receive reports merchantid,linktype,duration; a link is active from its…
Last asked Sep 2026
Fewest edge moves to connect a graphCodingAn undirected graph has n nodes and a list of edges. One move detaches an existing edge and reattaches it between any two distinct nodes. Return the fewest moves needed to make…
Last asked Sep 2026
Biggest connected component after filling one row or columnCodingYou get an h by w grid of 0s and 1s. Cells holding 1 are connected when they touch up, down, left or right. You may pick one whole row or one whole column and set every cell in it…
Last asked Jul 2026
+1
Score a tile board by connected terrain regionsCodingA tile-laying board game ends when every player has filled a rectangular board. You must compute a player's final score. You are given board, a 2D list of strings with R rows and…
Last asked Mar 2026