Sapiens Associate Software Developer Interview Questions and Answers

Shuffle a playlist of songs without repeating any song.

• Create a copy of the original playlist

• Use a random number generator to select a song from the copy and remove it

• Add the selected song to a new shuffled playlist

• Repeat until all songs have been selected

• Return the shuffled playlist

Reverse a linked list iteratively and recursively.

• Iteratively: Traverse the list and change the pointers to reverse the list.

• Recursively: Traverse to the end of the list and then change the pointers while returning back.

• Create a temporary variable to hold the next node while reversing iteratively.

• In recursive approach, handle the base case when the current node is null.