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-1436-destination-city.rkt | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 racket/leetcode/lc-1436-destination-city.rkt (limited to 'racket/leetcode/lc-1436-destination-city.rkt') diff --git a/racket/leetcode/lc-1436-destination-city.rkt b/racket/leetcode/lc-1436-destination-city.rkt new file mode 100644 index 0000000..ce82f08 --- /dev/null +++ b/racket/leetcode/lc-1436-destination-city.rkt @@ -0,0 +1,14 @@ +#lang racket +(define/contract (dest-city paths) + (-> (listof (listof string?)) string?) + (define city-pairs (make-hash paths)) + (define (go-to-next-city origin) + (let ([destination (hash-ref city-pairs origin #false)]) + (if destination + (go-to-next-city (car destination)) + origin))) + (go-to-next-city (caar paths))) + +(dest-city '(("London" "New York") + ("New York" "Lima") + ("Lima" "Sao Paolo"))) \ No newline at end of file -- cgit v1.2.3