From 8777ff071f7bb37631baa7b6717ad29961e50911 Mon Sep 17 00:00:00 2001 From: "H.J" Date: Wed, 9 Oct 2024 11:36:55 -0400 Subject: sorting by language --- racket/leetcode/lc-1854-max-pop-year.rkt | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 racket/leetcode/lc-1854-max-pop-year.rkt (limited to 'racket/leetcode/lc-1854-max-pop-year.rkt') diff --git a/racket/leetcode/lc-1854-max-pop-year.rkt b/racket/leetcode/lc-1854-max-pop-year.rkt new file mode 100644 index 0000000..75104f1 --- /dev/null +++ b/racket/leetcode/lc-1854-max-pop-year.rkt @@ -0,0 +1,17 @@ +#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 -- cgit v1.2.3