C interview question for Snap Inc.

floodfill.m

#import <Foundation/Foundation.h>

static const int GRID_WIDTH = 10;
static const int GRID_HEIGHT = 10;

void printGrid(bool grid[GRID_WIDTH][GRID_HEIGHT]) {
    for (int row = 0; row < GRID_HEIGHT; row++) {
        for (int col = 0; col < GRID_WIDTH; col++) {
            printf(grid[row][col] ? "x" : ".");
        }
        printf("\n");
    }
}

void floodFill(bool grid[GRID_HEIGHT][GRID_WIDTH], int row, int col) {
    // todo
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {

        bool grid[GRID_HEIGHT][GRID_WIDTH] = {
            { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
            { 0, 1, 1, 1, 1, 1, 1, 0, 0, 0},
            { 0, 1, 0, 0, 0, 0, 1, 0, 0, 0},
            { 0, 1, 0, 0, 0, 0, 1, 0, 0, 0},
            { 0, 1, 1, 1, 0, 0, 1, 0, 0, 0},
            { 0, 0, 0, 1, 0, 0, 1, 0, 0, 0},
            { 0, 0, 0, 1, 0, 0, 1, 0, 0, 0},
            { 0, 0, 0, 1, 1, 1, 1, 0, 0, 0},
            { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
            { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
        };

        printf("Before flood-filling: \n");
        printGrid(grid);

        floodFill(grid, 3, 3);

        printf("\nAfter flood-filling: \n");
        printGrid(grid);

    }

    return 0;
}