Sezione algoritmica: due problemi di livello Medium o superiore su LeetCode. Durata — 1,5 ore per i due problemi.

Per risolvere problemi di livello LeetCode Medium e superiori in Go, è importante saper utilizzare in modo efficiente strutture dati e algoritmi, come:

• Alberi e grafi (DFS, BFS)
• Programmazione dinamica
• Tabelle hash
• Code e pile doppiamente collegate

Esempio di soluzione al problema "Ricerca di due numeri la cui somma è uguale a un numero dato" (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
}

Per completare con successo due compiti in 1,5 ore, si consiglia di leggere attentamente le condizioni, pensare all'algoritmo ottimale, e poi implementare e testare il codice.