N-Queens · Coding Interview Practice

N-QueensPlace n queens on an n x n board so no two attack each other. Return all distinct solutions as board configurations.Constraints

1 <= n <= 9

Examples

Input: n = 4 Output: [[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]

Input: n = 1 Output: [["Q"]]

LetsDiscuss

Loading your session…