Sección de algoritmos: dos problemas de nivel Medium de LeetCode o superior. Duración: 1,5 horas para ambos problemas.

Para resolver problemas de nivel LeetCode Medium y superiores en Go, es importante saber usar de manera eficiente estructuras de datos y algoritmos, como:

• Árboles y grafos (DFS, BFS)
• Programación dinámica
• Tablas hash
• Colas y pilas doblemente enlazadas

Ejemplo de solución al problema "Buscar dos números cuya suma sea igual a un número dado" (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
}

Para completar con éxito dos tareas en 1,5 horas, se recomienda primero leer cuidadosamente las condiciones, pensar en el algoritmo óptimo, y luego implementar y probar el código.