Найдите уникальное сопоставление между элементами двух массивов одинакового размера

Мне недавно задали этот вопрос в интервью:

Есть два массива размером «n» каждый. В одном массиве гайки, в другом - болты. Каждая гайка подходит ровно к одному болту и наоборот. Когда вы сравниваете гайку с болтом, вы получаете один из трех результатов: затянуто, ослаблено, посажено.

Как эффективно найти уникальное отображение?

Сортировка невозможна ни на одном из наборов. Никогда не знаешь, меньше ли b1, чем b2 или
n1 меньше n2. Где n1, n2 - гайки, а b1, b2 - болты. Единственное, что вы можете сделать, это сравнить гайку с болтом и получить результат: затянуто, посажено, ослаблено.