Охота на недостающий тип данных

tl;dr: it depends.

Академия Яндекса. Мы в рекурсии случайно

для начала, кто вообще не в ФП ЯП реализует факториал рекурсивно?

Адвокат Илона Маска обвинил Microsoft в злоупотреблении доступом к API Twitter

и мыло

Искусственный интеллект разрывает Википедию на части

И попал в энциклонги

Лучшая задача по программированию для собеседования

Простое решение на C++ с памятью и временем O(N).

unsigned f(const vector<unsigned>& vi) {
    vector<bool> vb(vi.size(), false);
    for(unsigned i = 0; i < vi.size(); ++i) {
        if(vb[vi[i] - 1] == true)
            return vi[i];
        vb[vi[i] - 1] = true;
    }
    return 0;
}