diff options
Diffstat (limited to 'leetcode/lc-1854-max-pop-year.rkt')
-rw-r--r-- | leetcode/lc-1854-max-pop-year.rkt | 17 |
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 |