📌 Issue: Add Java implementation of Sudoku Solver under arrays

Algorithm Name

Sudoku Solver

Programming Language

Java

Category

Other

Difficulty Level

Hard (Advanced)

Algorithm Description

🔹Description

The arrays folder currently contains problems like Remove Element, Majority Vote, and Kadane’s Algorithm. I would like to contribute a Java solution for the Sudoku Solver problem, which is a classic hard-level backtracking + array question and is frequently asked in top technical interviews.

🔹Problem Statement

Given a partially filled 9x9 2D array representing a Sudoku board, the task is to fill the empty cells (denoted by '.') such that each row, each column, and each 3x3 sub-box contains digits 1–9 without repetition.

🔹Why This Problem?

It is a hard-level interview problem that showcases recursion, backtracking, and constraint satisfaction in arrays.

Highlights the application of advanced problem-solving skills in DSA.

A valuable addition to the repo, making it richer in terms of both difficulty and learning scope.

I will contribute a clean, optimized, and well-documented Java solution for better readability and learning.

🔹 Proposed Location

Java/algorithms/arrays/SudokuSolver.java

🔹Approach (High-Level)

Traverse the board to find an empty cell.

Try placing digits 1–9 while checking if placement is valid (row, column, 3x3 subgrid).

If valid, place the digit and recursively solve the rest of the board.

If no digit works, backtrack to try a different number.

Continue until the board is completely filled.

🙇 Request:

Since this is a hard-level, interview-grade problem, it would be great if the issue could be labeled with the relevant tags and assigned to me and please provide hacktoberfest label , so I can start working on it.

Thank you for considering this contribution! ✨

References (Optional)

https://leetcode.com/problems/sudoku-solver

Contribution Intent

• I would like to implement this algorithm myself
• I'm requesting this for someone else to implement
• I need help implementing this algorithm

Code of Conduct

• I agree to follow this project's Code of Conduct