reverse_index = {}
for k, values in mydict.items():
    for v in values:
        reverse_index[v] = k
print(reverse_index.get('cheddar'))
print(reverse_index.get('banana'))
Доступ к элементам в списках в словаре python