Учитывая массив логических значений, каков наиболее эффективный способ выбора индекс случайного значения TRUE?

Вам дан массив размера n, содержащий произвольные логические значения.

Как быстрее всего вернуть индекс случайного значения TRUE.

Алгоритм должен случайным образом возвращать любой из индексов, содержащих TRUE.