599. Minimum Index Sum of Two Lists

class Solution:
    def findRestaurant(self, list1, list2):
        """
        :type list1: List[str]
        :type list2: List[str]
        :rtype: List[str]
        """
        list1_dict ={}
        dict_2={}
        for i in range(len(list1)):
            list1_dict[list1[i]] = i
        for j in range(len(list2)):
            if list2[j] in list1_dict:
                add_index = j+list1_dict[list2[j]]
                if add_index not in dict_2:
                    dict_2[add_index]=[]
                    dict_2[add_index].append(list2[j])
                else:
                    dict_2[add_index].append(list2[j])
        return dict_2[min(dict_2.keys())]