Write a program to solve the n-queen problem. You will be given an N x N board. And the task is to place the queen in a position such that it cannot overlap the queen diagonally, vertically, or diagonally.

Write a program to solve the n-queen problem. You will be given an N x N board. And the task is to place the queen in a position such that it cannot overlap the queen diagonally, vertically, or diagonally.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

标签: interviewbit, nagarro, company-specific

目标公司: Nagarro

参考答案摘要

For input 4, there can be 2 possible solutions, So you need to return that. We can solve this problem with the help of backtracking. We can try every possibility and we can check if the queen does not...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。