[FEAT]: Valid Sudoku Implementation in Cairo

[coxmars]

Valid Sudoku Implementation in Cairo

📘 Description

Create an example that implements a solution to determine if a 9x9 Sudoku board is valid. This problem tests array manipulation, validation logic, and efficient checking algorithms - skills that are valuable for both interviews and practical programming.

✅ Acceptance Criteria

• Create an exercises/valid_sudoku folder inside scripts folder and there create a scarb project as the other scripts.
• Implement a function that determines if a 9x9 Sudoku board is valid according to these rules:
  • Each row must contain the digits 1-9 without repetition
  • Each column must contain the digits 1-9 without repetition
  • Each of the nine 3x3 sub-boxes of the grid must contain the digits 1-9 without repetition
• The function should take a 9x9 board as input (can be represented as a 2D array)
• Empty cells are represented with the character '.' (period)
• The function should return true if the board is valid, and false otherwise
• Include comprehensive test cases covering valid and invalid boards

📚 Examples

Example 1:

Input:

board = 
[["5","3",".",".","7",".",".",".","."]
,["6",".",".","1","9","5",".",".","."]
,[".","9","8",".",".",".",".","6","."]
,["8",".",".",".","6",".",".",".","3"]
,["4",".",".","8",".","3",".",".","1"]
,["7",".",".",".","2",".",".",".","6"]
,[".","6",".",".",".",".","2","8","."]
,[".",".",".","4","1","9",".",".","5"]
,[".",".",".",".","8",".",".","7","9"]]

Output: true
Explanation: This is a valid Sudoku board.

Example 2:

Input:

board = 
[["8","3",".",".","7",".",".",".","."]
,["6",".",".","1","9","5",".",".","."]
,[".","9","8",".",".",".",".","6","."]
,["8",".",".",".","6",".",".",".","3"]
,["4",".",".","8",".","3",".",".","1"]
,["7",".",".",".","2",".",".",".","6"]
,[".","6",".",".",".",".","2","8","."]
,[".",".",".","4","1","9",".",".","5"]
,[".",".",".",".","8",".",".","7","9"]]

Output: false
Explanation: The board is invalid because the first column contains two 8's.

🌎 References

• https://book.cairo-lang.org/
• https://leetcode.com/problems/valid-sudoku/

📜 Additional Notes

• ⚠ Read our guidelines before applying.
• This is an intermediate exercise that tests array manipulation and efficient validation techniques.

[aradix16]

gm ! I've already made several Cairo contributions to this repo and would be happy to keep working on this project ! Thanks :)

[saimeunt]

As a returning contributor I'd like to try this one!

[anihdev]

I'm Anih Soma, a smart contract developer with experience in Cairo, Solidity, and TypeScript. I've worked on several Starknet contracts using Cairo and am familiar with the ecosystem.

After reviewing the project documentation and task overview, I understand what this task requires and will go about it
I'll write comprehensive test cases to verify functionality in isolation and proper integration

Also I’ll create a draft pr in a day and half for review

ETA: 2 days

Looking forward to contributing to this project!

[coxmars]

Hi @aradix16 any updates?