Public
Authored by Alban Dericbourg

ZombieCluster

Je propose un premier jeu pour commencer (il en faut bien un premier pour s’échauffer). Je crois qu’il s’appelle Zombie Clusters sur HackerRank. J’ai eu ça en entretien d’embauche et je ne m’en suis pas très bien sorti 🙂

Partons d’une invasion de zombies. Nous travaillons pour un organisme de santé qui, pour mesurer l’ampleur de la contamination a besoin de déterminer les foyers de propagation. La propagation part d’un zombie qui contamine ses voisins sur un quadrillage. Il peut les contaminer « à gauche », « à droite », « en haut » et « en bas » (donc pas en diagonale).

Pour donner un exemple, il y a ici deux foyers de propagation (un 0 indique un secteur sain, un 1 indique un secteur contaminé) :

0 0 0 0 1
0 0 1 1 1
1 1 0 0 0
1 1 1 0 0

Les données sont structurées dans un tableau de chaînes (un élément par ligne, chaque ligne est représentée par une chaîne). Pour l’exemple ci-dessus :

val data = Array(
    "00001",
    "00111",
    "11000",
    "11100"
)

On partira d’une fonction avec une signature de ce genre :

def countClusters(data: Array[String]): Int = ???

(la signature est en Scala mais peu importe le langage, en pratique)

Edited
Zombie.scala 1.33 KB
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment