Secțiunea de algoritmi: două probleme de nivel Medium sau mai sus pe LeetCode. Durată — 1,5 ore pentru cele două probleme.

Pentru rezolvarea problemelor de nivel LeetCode Medium și peste în Go, este important să folosiți eficient structurile de date și algoritmii, cum ar fi:

• Arbori și grafuri (DFS, BFS)
• Programare dinamică
• Tabele hash
• Cozi și stive dublu înlănțuite

Exemplu de soluție pentru problema "Găsește două numere a căror sumă este egală cu un număr dat" (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
}

Pentru a finaliza cu succes două sarcini în 1,5 ore, se recomandă mai întâi să citiți cu atenție condițiile, să gândiți algoritmul optim și apoi să implementați și să testați codul.