Алгоритмичен раздел: две задачи от ниво Medium или по-високо в LeetCode. Продължителност — 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 часа се препоръчва първо внимателно да прочетете условието, да обмислите оптималния алгоритъм и след това да реализирате и тествате кода.