Élément majoritaire

Instructions

Tu dois déterminer si, dans un sac de bonbons, une couleur représente la part majoritaire du sac. 🍬 L'élément majoritaire est celui qui occupe plus de la moitié de l'espace dans une collection. Étant donné un tableau d'éléments représentant les couleurs, renvoie la couleur majoritaire, sinon indique qu'aucune majorité n'a été trouvée.

Pour un tableau simple, [Red, Red, Blue, Red, Green], la valeur de retour doit être Red car Red apparaît 3 fois dans un tableau de 5 éléments. Mais pour un tableau [Red, Red, Blue, Green], il n'y a pas de majorité, bien que Red soit l'élément le plus fréquent, car 2/4 n'est pas supérieur à la moitié des éléments.

Implémentation

• Points bonus : peux-tu généraliser ton implémentation pour trouver l'élément majoritaire de n'importe quel type de List ?
• Points bonus : ton implémentation est-elle performante quand il y a beaucoup d'éléments différents parmi lesquels choisir pour trouver la majorité ?
• Bien que tu puisses implémenter la fonction majorityFinder comme tu le souhaites, nous avons fourni quelques squelettes qui utilisent la capacité MyStore. (La capacité MyStore est identique à Store de la bibliothèque standard, mais ici nous lui avons donné un nom légèrement différent pour éviter toute ambiguïté.) Tu devras implémenter le gestionnaire runWith si tu choisis d'utiliser cette capacité. runWith renvoie à la fois le résultat de l'exécution de la fonction qui utilise la capacité MyStore et l'état final de MyStore.
• Pour en savoir plus sur la façon dont les gestionnaires de capacité peuvent suivre l'état, consulte la documentation sur les gestionnaires de capacité.

---

Source

Boyer Moore Majority Vote Algorithm