add 1436

Author: fishercoder1534

README.md

@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ ★
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1436|[Destination City](https://leetcode.com/problems/destination-city/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1436.java) | |Easy|String|
 |1432|[Max Difference You Can Get From Changing an Integer](https://leetcode.com/problems/max-difference-you-can-get-from-changing-an-integer/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1432.java) | |Medium|String|
 |1431|[Kids With the Greatest Number of Candies](https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1431.java) | |Easy|Array|
 |1423|[Maximum Points You Can Obtain from Cards](https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1423.java) | |Medium|Array, DP, Sliding Window|

src/main/java/com/fishercoder/solutions/_1436.java

@@ -0,0 +1,26 @@
+package com.fishercoder.solutions;
+
+import java.util.HashSet;
+import java.util.List;
+import java.util.Set;
+
+public class _1436 {
+    public static class Solution1 {
+        public String destCity(List<List<String>> paths) {
+            Set<String> sourceSet = new HashSet<>();
+            Set<String> destSet = new HashSet<>();
+            for (List<String> path : paths) {
+                String source = path.get(0);
+                String dest = path.get(1);
+                sourceSet.add(source);
+                destSet.add(dest);
+            }
+            for (String dest : destSet) {
+                if (!sourceSet.contains(dest)) {
+                    return dest;
+                }
+            }
+            return "";
+        }
+    }
+}

src/test/java/com/fishercoder/_1436Test.java

@@ -0,0 +1,27 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1436;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import java.util.Arrays;
+import java.util.List;
+
+import static junit.framework.TestCase.assertEquals;
+
+public class _1436Test {
+    private static _1436.Solution1 solution1;
+    private static List<List<String>> paths;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1436.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        paths = Arrays.asList(Arrays.asList("Lima", "Sao Paulo"), Arrays.asList("New York", "Lima"), Arrays.asList("London", "New York"));
+        assertEquals("Sao Paulo", solution1.destCity(paths));
+    }
+
+}