Algoritmikus szekció: két feladat LeetCode Medium vagy magasabb szinten. Időtartam — 1,5 óra mindkét feladatra.

A LeetCode Medium és magasabb szintű problémák hatékony megoldásához Go nyelven fontos az adatszerkezetek és algoritmusok hatékony használata, mint például:

• Fák és gráfok (DFS, BFS)
• Dinamikus programozás
• Hash táblák
• Kétirányú sorok és veremek

Példa a "Két szám keresése, amelyek összege egy adott számnak felel meg" (Two Sum) problémára:

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
}

Az eredményes két feladat 1,5 órán belüli elvégzéséhez ajánlott először alaposan elolvasni a feltételeket, megtervezni az optimális algoritmust, majd megvalósítani és tesztelni a kódot.