diff options
| author | HJ <thechairman@thechairman.info> | 2023-01-17 12:46:04 -0500 |
|---|---|---|
| committer | HJ <thechairman@thechairman.info> | 2023-01-17 12:46:04 -0500 |
| commit | fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1 (patch) | |
| tree | d586a28650cbbfb20ece931a85bcce4c29e5e40b /leetcode/lc-1018-binary-prefix.rkt | |
| parent | bc5387512ba529072338648d6337ddab731b8b8c (diff) | |
| download | gleam_aoc-fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1.tar.gz gleam_aoc-fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1.zip | |
adding old leetcode solutions
Diffstat (limited to 'leetcode/lc-1018-binary-prefix.rkt')
| -rw-r--r-- | leetcode/lc-1018-binary-prefix.rkt | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/leetcode/lc-1018-binary-prefix.rkt b/leetcode/lc-1018-binary-prefix.rkt new file mode 100644 index 0000000..fa82681 --- /dev/null +++ b/leetcode/lc-1018-binary-prefix.rkt @@ -0,0 +1,11 @@ +#lang racket +(define/contract (prefixes-div-by5 A) + (-> (listof exact-integer?) (listof boolean?)) + (define ns (make-vector (length A) #false)) + (for/fold ([acc 0]) + ([b (in-list A)] + [i (in-naturals)]) + (let ([test-val (remainder (+ (* 2. acc) b) 5)]) + (when (= 0 test-val) (vector-set! ns i #true)) + test-val)) + (vector->list ns))
\ No newline at end of file |