Create 1436. Destination City

Author: Manikant69

1436. Destination City

@@ -0,0 +1,23 @@
+class Solution {
+public:
+    string destCity(vector<vector<string>>& paths) 
+    {
+        int n = paths.size();
+        unordered_map<string, int> m;
+
+        for(int i=0; i<n; i++)
+        {
+            m[paths[i][0]]++;
+        }
+
+        for(int i=0; i<n; i++)
+        {
+            if(m[paths[i][1]] < 1)
+            {
+                return paths[i][1];
+            }
+        }
+
+        return "";
+    }
+};