Section algorithmique : deux problèmes de niveau Medium ou supérieur sur LeetCode. Durée : 1,5 heures pour les deux problèmes.

Pour résoudre des problèmes de niveau LeetCode Medium et supérieur en Go, il est important de savoir utiliser efficacement les structures de données et les algorithmes, tels que :

• Arbres et graphes (DFS, BFS)
• Programmation dynamique
• Tables de hachage
• Files d'attente et piles doublement chaînées

Exemple de solution au problème "Recherche de deux nombres dont la somme est égale à un nombre donné" (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
}

Pour réussir deux tâches en 1,5 heures, il est conseillé de lire attentivement les conditions, de réfléchir à l'algorithme optimal, puis d'implémenter et de tester le code.