Rotation de liste

La rotation de liste, c'est un pattern qu'on retrouve dans les files d'attente circulaires, les plannings tournants, ou tout système qui boucle sur un ensemble fixe d'éléments. C'est aussi une question classique d'entretien technique.

En Python, le slicing rend ça élégant. liste[-k:] te donne les k derniers éléments, liste[:-k] te donne le reste. Il suffit de les recoller dans le bon ordre. Pense aussi au cas où k dépasse la taille de la liste : l'opérateur modulo % normalise ça.

Exemple :
nombres = [1, 2, 3, 4, 5]
nombres[-2:] donne [4, 5]
nombres[:-2] donne [1, 2, 3]

Écris une fonction rotation(liste, k) qui effectue une rotation vers la droite de k positions.

Exemple :
rotation([1, 2, 3, 4, 5], 2) renvoie [4, 5, 1, 2, 3]
rotation([1, 2, 3], 0) renvoie [1, 2, 3]

Tests (3/4)

Rotation de 2

assert rotation([1, 2, 3, 4, 5], 2) == [4, 5, 1, 2, 3]

Rotation de 0

assert rotation([1, 2, 3], 0) == [1, 2, 3]

Rotation complete

assert rotation([1, 2, 3], 3) == [1, 2, 3]

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def rotation(liste, k):
    if not liste:
        return []
    k = k % len(liste)
    return liste[-k:] + liste[:-k] if k else list(liste)

← Supprimer les doublons (garder l'ordre) Grouper par taille →

solution.py

Bravo!

Rotation de liste

Tests (3/4)

Indices (3 disponibles)

Solution officielle