FloodFillAlgorithm.cpp

class Solution {
public:


    void dfs(int row,int col, vector<vector<int>>&ans, vector<vector<int>>&image,
    int iniColor,int newColor, int delRow[], int delCol[]){
        ans[row][col]=newColor;
        int n=image.size();
        int m=image[0].size();
        for(int i=0;i<4;i++){
            int nrow=row+delRow[i];
            int ncol=col+delCol[i];
            
            if(nrow>=0 && ncol>=0 && nrow<n && ncol<m && image[nrow][ncol]==iniColor && 
            ans[nrow][ncol]!=newColor){
                dfs(nrow, ncol, ans, image, iniColor, newColor, delRow, delCol);
                
            }
        }
    }
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        // Code here 
        int n=image.size();
        int m=image[0].size();
        
        vector<vector<int>> ans=image;
        int iniColor=image[sr][sc];
        int delRow[4]={-1,0,+1,0};
        int delCol[4]={0,+1,0,-1};
        
        dfs(sr,sc,ans,image,iniColor,newColor,delRow,delCol);
        return ans;
    }
};