Where am i going wrong in n queen problem?

#1
#2

you call for next only when you are able to place a queen at current cell
this is correct way

//recursive call
    for(int j=0; j<n; j++){
        if(isPossible(board,i,j,n)){
            board[i][j]=1;
            bool nextqueenrakhpaye=solveQueen(board,i+1,n);
            if(nextqueenrakhpaye){
                return true;
            }
            board[i][j]=0; //backtracking
        }

i hope you understand

1 Like