aboutsummaryrefslogtreecommitdiff
path: root/leetcode/lc-36-valid-sudoku.rkt
diff options
context:
space:
mode:
authorH.J <thechairman@thechairman.info>2024-10-09 11:36:55 -0400
committerH.J <thechairman@thechairman.info>2024-10-09 11:36:55 -0400
commit8777ff071f7bb37631baa7b6717ad29961e50911 (patch)
tree6d59c4ed58e454b960339c3d1151f0a879e8d7cb /leetcode/lc-36-valid-sudoku.rkt
parent6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff)
downloadgleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz
gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip
sorting by language
Diffstat (limited to 'leetcode/lc-36-valid-sudoku.rkt')
-rw-r--r--leetcode/lc-36-valid-sudoku.rkt33
1 files changed, 0 insertions, 33 deletions
diff --git a/leetcode/lc-36-valid-sudoku.rkt b/leetcode/lc-36-valid-sudoku.rkt
deleted file mode 100644
index 915b533..0000000
--- a/leetcode/lc-36-valid-sudoku.rkt
+++ /dev/null
@@ -1,33 +0,0 @@
-#lang racket
-
-(define (pos board r c)
- (list-ref (list-ref board r) c))
-
-(define (scan-for-duplicates array)
- (andmap (λ (row) (not (check-duplicates row)))
- (map (curry filter-not (curry equal? ".")) array)))
-
-(define (check-rows board)
- (scan-for-duplicates board))
-
-(define (check-cols board)
- (scan-for-duplicates (apply map list board)))
-
-(define (check-boxes board)
- (define boxes-to-lists
- (for*/list ([r (in-list '(0 3 6))]
- [c (in-list '(0 3 6))])
- (for*/list ([box-r (in-range r (+ r 3))]
- [box-c (in-range c (+ c 3))]
- #:unless (equal? "." (pos board box-r box-c)))
- (pos board box-r box-c))))
- (scan-for-duplicates boxes-to-lists))
-
-(define/contract (is-valid-sudoku board)
- (-> (listof (listof string?)) boolean?)
- (and (check-rows board)
- (check-cols board)
- (check-boxes board)))
-
-(define valid-sudoku '[["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"]])
-(define invalid-sudoku '[["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"]]) \ No newline at end of file