Guia de Estudo: Como Usar Este Banco

Plano de 8 Semanas

SEMANA 1-2: Fundamentos
 Arrays & Hashing (Easy-Medium)
 Strings basics
 Linked Lists (Easy-Medium)
     Objetivo: 15 problemas resolvidos

SEMANA 3-4: Intermediário
 Two Pointers & Sliding Window
 Stacks & Queues
 DFS/BFS basics
 Objetivo: 25 problemas resolvidos (total: 40)

SEMANA 5-6: Avançado
 Dynamic Programming (1D + 2D)
 Binary Search (todas variações)
 Trees (Microsoft focus)
 Objetivo: 25 problemas resolvidos (total: 65)

SEMANA 7-8: Especialista
 Graph Algorithms (Dijkstra, Union-Find)
 Heap & Priority Queue
 Tries
 Objetivo: 35 problemas resolvidos (total: 100)

Critérios para Marcar como "Resolvido"

  • Código compila/runs sem erros
  • Passa em todos os casos de teste
  • Entende a complexidade (Big O)
  • Consegue explicar a solução
  • Resolvido em < 30 min (Easy), < 45 min (Medium), < 60 min (Hard)

Estratégia de Resolução (4 Passos)

1. READ (2 min):
   • Leia problema + anote exemplos
   • Confirme constraints

2. APPROACH (5 min):
   • Brute force primeiro
   • Identifique o pattern

3. CODE (15-30 min):
   • Código limpo + templates
   • Teste casos edge

4. REVIEW (2 min):
   • Walkthrough + complexidade
   • Considere otimizações

Se travar > 15 min: see solution, understand, retry in 1 day

Mapa de Padrões

Reconheça o padrão → Escolha a técnica → Resolva mais rápido!

Arrays & Hashing

  • Encontrar par/soma → Hash Map
  • Encontrar duplicatas → Set
  • Subarray contíguo → Prefix Sum
  • Ordenar e processar → Sorting

Two Pointers

  • Array ordenado + soma → Opposite ends
  • Remover duplicatas → Same direction
  • Detectar ciclo → Fast & Slow
  • Palindrome → Extremes to center

🪟 Sliding Window

  • Maior/min substring → Variável
  • Média de subarrays → Fixo K
  • Substring com chars → Expande/Encolhe
  • Permutation check → Frequência

Dynamic Programming

  • Fibonacci-like → 1D DP
  • Grid/2D decisions → 2D DP
  • Escolher/Ignorar → 0/1 Knapsack
  • Reusar elementos → Unbounded

DFS/BFS

  • Todos os caminhos → DFS
  • Menor caminho → BFS
  • Ilhas/regiões → DFS flood fill
  • Níveis de árvore → BFS

Binary Search

  • Buscar em array ordenado → Standard
  • Buscar resposta (não índice) → On Answer
  • Array girado → Rotated
  • Buscar no menor array → Log space

Filtrar Problemas

0
Easy
0
Medium
0
Hard
0
Total
0%
Progresso
Problema Dificuldade Tópico(s) Empresas Resolver