Return all distinct solutions to N-Queens puzzle.
Sample Output:
[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
Hints
Hint 1
Use backtracking to place queens
Hint 2
Track columns and diagonals under attack
Hint 3
Build board representation for each solution