Trouver les éléments pairs dans une séquence non triée
Trouver les éléments pairs dans une séquence non triée: un exemple pratique pour s'exercer aux algorithmes et structures de données. C'est un exercice d’algorithme qui revient très souvent dans les entretiens techniques. On vous donne une séquence non triée et vous devez en identifier les éléments pairs. La solution optimale est de le faire sans créer un nouveau tableau et si possible en parcourant le tableau d'une seule traite.
Pour retrouver, nos tutoriels, vidéos, articles et podcasts, rendez-vous sur https://www.daraji.com
Pour ne rien manquer de l'actualité de Daraji, abonnez-vous!
Twitter: / darajischool
Instagram: / darajischool
Facebook: / darajischool
/ darajischool
Table des matières:
00:00 - Algorithme - Trouvez une ou plusieurs paires
02:37 - Définissons une stratégie
03:11 - Analysons les acquis pour commencer
05:37 - Proposition d'approche
06:26 - Stockage avec un objet - hashing
09:31 - On trouve la première paire
10:44 - Continuons et trouvons les restantes
13:32 - Passons au code