Sort vs. Rearrangement

Решал задачу "Sort Array by Parity"
Сначала подумал:
“Разделить, отсортировать, объединить” - звучит логично? Да.
Но... Памяти потребляется много.

А потом осенило:
Используй два указателя.
✅ Один дополнительный индекс
❌ Без списков
❌ Без сортировки
❌ Без лишней памяти

Было: O(n²) Стало: O(n)

Иногда перестановка лучше, чем сортировка 🥹

#leetcode
#sorting
#algorithm
#easy
#developer

💡 Channel | ✏ Chat