Seção de algoritmos: duas tarefas de nível Medium ou superior no LeetCode. Duração — 1,5 horas para as duas tarefas.

Para resolver problemas de nível LeetCode Medium e superiores em Go, é importante saber usar estruturas de dados e algoritmos de forma eficiente, como:

• Árvores e grafos (DFS, BFS)
• Programação dinâmica
• Tabelas de hash
• Filas e pilhas duplas

Exemplo de solução para o problema "Encontrar dois números cuja soma seja igual a um 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 com sucesso duas tarefas em 1,5 horas, recomenda-se primeiro ler atentamente as condições, pensar no algoritmo mais eficiente, e depois implementar e testar o código.