Skip to content

Done with Backtracking-3#1054

Open
divyam2207 wants to merge 1 commit intosuper30admin:masterfrom
divyam2207:master
Open

Done with Backtracking-3#1054
divyam2207 wants to merge 1 commit intosuper30admin:masterfrom
divyam2207:master

Conversation

@divyam2207
Copy link

No description provided.

@super30admin
Copy link
Owner

Strengths:

  • The solution correctly implements the backtracking approach to solve the N-Queens problem.
  • The code is modular and well-commented, making it easy to understand.
  • The use of helper functions (inBounds, updateGrid, and backtrack) enhances readability and maintainability.

Areas for Improvement:

  • Optimize space usage by avoiding the creation of a new grid for each recursive call. Instead, modify the existing grid and backtrack by undoing changes.
  • Consider using bitmasking or other optimizations to further reduce space and time complexity, especially for larger values of N.
  • Ensure consistency in variable naming (e.g., res could be renamed to current_solution for clarity).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants