https://github.com/abdo-essam/sudokucheckerusingtdd
https://github.com/abdo-essam/sudokucheckerusingtdd
Last synced: 11 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/abdo-essam/sudokucheckerusingtdd
- Owner: abdo-essam
- Created: 2025-04-02T12:27:41.000Z (about 1 year ago)
- Default Branch: master
- Last Pushed: 2025-04-04T21:33:35.000Z (about 1 year ago)
- Last Synced: 2025-05-31T15:53:17.467Z (about 1 year ago)
- Language: Kotlin
- Size: 111 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sudoku Validator
A Kotlin implementation of a Sudoku board validator with optimized O(n²) time complexity.
## Overview
This validator checks if a given Sudoku board is valid according to standard Sudoku rules. It performs three main validations:
1. Board dimensions
2. Character validity
3. Row, column, and box uniqueness
## Implementation
### Time Complexity
- Original: O(3n²) - separate passes for rows, columns, and boxes
- Optimized: O(n²) - single pass combining all checks
| Flowchart |
|---|
| 