Algoritmų skyrius: dvi užduotys, lygio Medium ar aukštesnės LeetCode. Trukmė — 1,5 valandos dviem užduotims.

Efektyviai spręsti LeetCode Medium ir aukštesnio lygio uždavinius Go kalba yra svarbu efektyviai naudoti duomenų struktūras ir algoritmus, tokius kaip:

• Medžiai ir grafai (DFS, BFS)
• Dinaminis programavimas
• Žemės ir žemėlapių lentelės
• Dvigubos eilės ir stekai

Pavyzdys sprendimo uždavinio "Raskite du skaičius, kurių suma lygi duotam skaičiui" (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
}

Sėkmingai įvykdžius du uždavinius per 1,5 valandos, rekomenduojama pirmiausia kruopščiai perskaityti sąlygas, apgalvoti optimalų algoritmą ir tada įgyvendinti bei išbandyti kodą.