Sekcja algorytmiczna: dwa zadania na poziomie Medium lub wyższym na LeetCode. Czas trwania — 1,5 godziny na dwa zadania.

Aby rozwiązać zadania na poziomie LeetCode Medium i wyższym w języku Go, ważne jest efektywne korzystanie z struktur danych i algorytmów, takich jak:

• Drzewa i grafy (DFS, BFS)
• Programowanie dynamiczne
• Tablice haszujące
• Kolejki i stosy dwukierunkowe

Przykład rozwiązania zadania "Znajdź dwa numery, których suma jest równa podanej liczbie" (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
}

Aby pomyślnie wykonać dwa zadania w 1,5 godziny, zaleca się najpierw dokładnie przeczytać warunki, przemyśleć optymalny algorytm, a następnie zaimplementować i przetestować kod.