1436_DestinationCity - a920604a/leetcode GitHub Wiki

class Solution {
public:
    string destCity(vector<vector<string>>& paths) {
        unordered_map<string, string> mp;
        string ret;
        for(auto path:paths)
        {
            mp[path[0]] = path[1];
        }
        
        string city = paths[0][0];
        while(mp.find(city)!=mp.end())
        {
            ret = mp[city];
            city = mp[city];
        }
        return ret;
        
    }
};