Недавно я задал этот вопрос в интервью:
Существует два массива размером "n". Один массив имеет гайки, другой - болты. Каждая гайка подходит ровно к одному болту и наоборот. Когда вы сравниваете гайку с болтом, вы получаете один из трех результатов: плотный, рыхлый, подходит.
Как вы эффективно находите уникальное отображение?
Сортировка невозможна ни на одном из наборов. Вы никогда не знаете, если b1 меньше, чем b2 или
n1 меньше n2. Где n1, n2 - гайки и b1, b2 - болты. Единственное, что вы можете сделать, это сравнить гайку с болтом и получить результат: плотный, подходит, свободен.