Нахождение первого неповторяющегося символа строки в O (n) с использованием логического массива?

Мой вопрос связан с этим более ранним вопросом

Найти первый неповторяющийся символ в строке .

В одном из моих интервью меня попросили написать функцию для определения первого уникального символа в строке за время O (n), используя в качестве дополнительного пространства только логический массив длины n. То есть найдите первую неповторяющуюся букву в строке, используя только сложность O (n) и массив bool длины n. Могут ли кто-нибудь подсказать, как решить эту проблему с помощью массива bool?