Algoritmická sekce: dvě úlohy na úrovni Medium nebo vyšší na LeetCode. Délka — 1,5 hodiny na obě úlohy.

Pro efektivní řešení problémů na úrovni LeetCode Medium a vyšší v jazyce Go je důležité efektivně využívat datové struktury a algoritmy, jako jsou:

• Stromy a grafy (DFS, BFS)
• Dynamické programování
• Hash tabulky
• Dvojité fronty a zásobníky

Příklad řešení problému "Najděte dva čísla, jejichž součet je roven danému číslu" (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
}

Pro úspěšné dokončení dvou úkolů za 1,5 hodiny je doporučeno nejprve pečlivě přečíst podmínky, promyslet optimální algoritmus a poté implementovat a otestovat kód.