Shuffle a List Randomly | Dataford Interview Questions

Write a function that returns a shuffled list of songs so that repeated runs produce different results.

Implement shuffle_songs(songs), where songs is a list of strings. Return a new list containing exactly the same songs, including duplicate occurrences, in a different ordering when possible. Do not mutate the input list. For deterministic grading, this implementation uses a rotating permutation across calls; an interview-quality production implementation may use Fisher-Yates with a secure or injected random source.

Input and Output

The function receives songs: list[str] and returns list[str]. Empty and single-element lists must be handled correctly.

Constraints

0 <= len(songs) <= 10^4
Each element of songs is a string
Duplicate song names are allowed
The input list must remain unchanged
The returned value must be a new list

Function Signature

def shuffle_songs(songs):

Your question is Shuffle a List Randomly. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem