Rencontre #35: Two Pointer

par Guillaume Tardif et Samuel Maltais

Lors de cette rencontre, nous poursuivrons notre exploration des piles (stacks), une structure de données essentielle pour de nombreux algorithmes. Ensuite, nous débuterons notre apprentissage des files (queues), qui suivent un principe d’organisation différent mais tout aussi fondamental. Préparez-vous à découvrir comment utiliser ces structures pour résoudre efficacement des problèmes en programmation compétitive !

https://www.youtube.com/watch?v=On03HWe2tZM

Problèmes

Le nombre à côté de chaque problème indique son niveau de difficulté selon Kattis.

  1. “Anti Palindrome” 2.1 — Repondez si une phrase contient des palindromes

  2. “Inquiryi” 2.5 — Trouvez une valeure maximale dun polynome.

  3. “Subsequence Hard” 3.6 — Trouvez une sous sequence.

  4. “The Sound of Silence” 4.2 — Son