aboutsummaryrefslogtreecommitdiff
path: root/racket/leetcode/lc-1436-destination-city.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 /racket/leetcode/lc-1436-destination-city.rkt
parent6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff)
downloadgleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz
gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip
sorting by language
Diffstat (limited to 'racket/leetcode/lc-1436-destination-city.rkt')
-rw-r--r--racket/leetcode/lc-1436-destination-city.rkt14
1 files changed, 14 insertions, 0 deletions
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