Search⌘ K

DIY: Flood Fill

Explore how to implement the flood fill algorithm in Java, which modifies connected pixels of the same color starting from a given coordinate. This lesson guides you to write a function that updates pixel colors in a 2D image array, helping you master a common technique in coding interviews and real-world image processing problems.

Problem statement

An image is represented by a 2-D array of integers, each integer represents a pixel value of the image between 0 and 65535.

Given a coordinate (sr, sc) representing the flood fill’s starting pixel (row and column) and a pixel value newColor, flood fill ...