Тут интересная задачка, решите на питоне, быстрее всего задачу, интересует именно реальная скорость, как решить за О(н), думаю всем довольно очевидно: дан массив булеанов, нужно его отсортить, можно варианты как и инплейс так и с доп памятью

Вечером скину решения, кому интересно ыыыы