Flood fill

Given an image as a grid of colors, a starting pixel and a new color, recolor the starting pixel and every pixel connected to it (up, down, left, right) that has the same original color. Write both a BFS and a DFS version, and handle the case where the new color equals the old one.