На что обратишь внимание при решении алгоритмической задачи

1. **Понимание задачи**: Уточняю условия, входные/выходные данные, крайние случаи (edge cases). 2. **Сложность**: Оцениваю временную (Big O) и пространственную сложность. 3. **Подход**: Выбираю алгоритм (жадный, динамическое программирование и т.д.) или структуру данных (хеш-таблица, дерево). 4. **Оптимизация**: Ищу пути улучшения, например, кэширование или двухуказатели. 5. **Тестирование**: Проверяю на примерах, включая граничные случаи (пустой ввод, дубликаты). Пример для поиска дубликатов в массиве: ```java public boolean containsDuplicate(int[] nums) { Set set = new HashSet<>(); for (int num : nums) { if (set.contains(num)) return true; set.add(num); } return false; } ``` **O(n)** время, **O(n)** память. Проверяю на `nums = [1,2,3,1]` и `nums = []`.