add sol

ductnn · Dec 15, 2023 · 60033b4 · 60033b4
1 parent 18e8fc7
commit 60033b4
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/leetcode/1436.DestinationCity/destinationCity.go b/leetcode/1436.DestinationCity/destinationCity.go
@@ -0,0 +1,23 @@
+package main
+
+import (
+	"fmt"
+)
+
+func destCity(paths [][]string) string {
+	s := map[string]bool{}
+	for _, p := range paths {
+		s[p[0]] = true
+	}
+	for _, p := range paths {
+		if !s[p[1]] {
+			return p[1]
+		}
+	}
+	return ""
+}
+
+func main() {
+	paths := [][]string{{"London", "New York"}, {"New York", "Lima"}, {"Lima", "Sao Paulo"}}
+	fmt.Println(destCity(paths))
+}