_1436.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.HashSet;
importjava.util.List;
importjava.util.Set;

publicclass_1436 {
publicstaticclassSolution1 {
publicStringdestCity(List<List<String>> paths) {
Set<String> sourceSet = newHashSet<>();
Set<String> destSet = newHashSet<>();
for (List<String> path : paths) {
Stringsource = path.get(0);
Stringdest = path.get(1);
sourceSet.add(source);
destSet.add(dest);
 }
for (Stringdest : destSet) {
if (!sourceSet.contains(dest)) {
returndest;
 }
 }
return"";
 }
 }
}