Я смотрел на следующеевопрос от Glassdoor:

Учитывая N кредитных карт, определите, принадлежит ли более половины из них одному лицу / владельцу. Все, что у вас есть, это массив номеров кредитных карт и вызов API, например isSamePerson (num1, num2).

Понятно, как это сделать за O (n ^ 2), но некоторые комментаторы сказали, что это можно сделать за O (n) раз. Это вообще возможно? Я имею в виду, если у нас есть массив номеров кредитных карт, где некоторые цифры повторяются, то утверждение имеет смысл. Однако нам нужно сделать вызов API для каждого номера кредитной карты, чтобы увидеть его владельца.

Что мне здесь не хватает?