Алгоритмическая секция: две задачи уровня LeetCode Medium и выше. Длительность — 1,5 часа на две задачи.

Для решения задач уровня LeetCode Medium и выше на Go важно уметь эффективно использовать структуры данных и алгоритмы, такие как:

• Деревья и графы (DFS, BFS)
• Динамическое программирование
• Хэш-таблицы
• Двунаправленные очереди и стеки

Пример решения задачи "Поиск двух чисел, сумма которых равна заданному числу" (Two Sum):

func twoSum(nums []int, target int) []int {
    m := make(map[int]int)
    for i, num := range nums {
        if j, ok := m[target - num]; ok {
            return []int{j, i}
        }
        m[num] = i
    }
    return nil
}

Для успешного выполнения двух задач за 1,5 часа рекомендуется сначала внимательно прочитать условие, продумать оптимальный алгоритм, а затем реализовать и протестировать код.