Задачи на массивы и строки

Задачи на arrays и strings часто комбинируют простой iteration с одной дополнительной идеей: two pointers, frequency map, prefix state, stable partitioning или normalization. Начните с brute-force baseline, затем объясните, какую повторную работу убирает optimized pattern.

Компромисс: сравните время, память и сложность реализации до выбора структуры или паттерна.

На интервью: Интервьюеры ожидают clean edge cases: empty input, casing, Unicode assumptions, duplicates, sortedness и необходимость сохранять output order.

Типовые ошибки: Не оптимизируйте до фиксации requirements. String indexing сложен с Unicode, а in-place array changes могут нарушить immutability expectations в application code.

Чеклист:

• Сначала сформулируйте brute force.
• Найдите repeated work.
• Уточните order и mutation.
• Проверьте empty и duplicate cases.