Algoritmická sekcia: dve úlohy na úrovni Medium alebo vyššej na LeetCode. Trvanie — 1,5 hodiny na obe úlohy.

Za učinkovito reševanje problemov na ravni LeetCode Medium in višje v Go je pomembno učinkovito uporabljati podatkovne strukture in algoritme, kot so:

• Drevesa in grafi (DFS, BFS)
• Dinamično programiranje
• Hash tabele
• Dvojne vrste vrstic in stekov

Primer rešitve problema "Najdi dve številki, katerih vsota je enaka dani številki" (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
}

Za uspešno izvedbo dveh nalog v 1,5 urah je priporočljivo najprej natančno prebrati pogoje, razmisliti o optimalnem algoritmu in nato implementirati ter testirati kodo.