aboutsummaryrefslogtreecommitdiff
path: root/leetcode/lc-1854-max-pop-year.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-1854-max-pop-year.rkt
parent6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff)
downloadgleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz
gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip
sorting by language
Diffstat (limited to 'leetcode/lc-1854-max-pop-year.rkt')
-rw-r--r--leetcode/lc-1854-max-pop-year.rkt17
1 files changed, 0 insertions, 17 deletions
diff --git a/leetcode/lc-1854-max-pop-year.rkt b/leetcode/lc-1854-max-pop-year.rkt
deleted file mode 100644
index 75104f1..0000000
--- a/leetcode/lc-1854-max-pop-year.rkt
+++ /dev/null
@@ -1,17 +0,0 @@
-#lang racket
-(define/contract (maximum-population logs)
- (-> (listof (listof exact-integer?)) exact-integer?)
- ; make a hash table of every year encountered between the birth and death years
- (define population (make-hash))
- ; for each person in the logs,
- (for/list ([person (in-list logs)])
- ; for every year from birth to the year before death,
- (for/list ([year (in-range (first person) (second person))])
- ; look up the year in the hash table and add 1 to its key,
- ; or add the key and set its value to 1 if it doesn't exist yet
- (hash-update! population year add1 1)))
- ; convert the hash table to a list,
- ; sort the list by year,
- ; find the first element that maximizes the count,
- ; and return the associated year
- (car (argmax cdr (sort (hash->list population) < #:key car)))) \ No newline at end of file