599. Minimum Index Sum of Two Lists.cpp

class Solution {
public:
	vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
		vector<string>res;
		unordered_map<string, int>m;
		int min = INT_MAX;
		for (int i = 0; i < list1.size(); i++) m[list1[i]] = i;
		for (int i = 0; i < list2.size(); i++)
			if (m.count(list2[i]) != 0)
				if (m[list2[i]] + i < min) min = m[list2[i]] + i, res.clear(), res.push_back(list2[i]);
				else if (m[list2[i]] + i == min) res.push_back(list2[i]);
				return res;
	}
};