GeeksForGeeks Software Engineer Interview Questions and Answers

Use Fisher-Yates shuffle algorithm to play songs randomly without repetition.

• Create an array of songs

• Use Fisher-Yates shuffle algorithm to shuffle the array

• Play the first song in the shuffled array

• Remove the first song from the array

• Repeat steps 3-4 until all songs have been played

Reverse a linked list

• Iterate through the linked list and change the direction of the pointers

• Keep track of the previous, current, and next nodes

• Set the head of the linked list to the last node after reversing

Hashing algorithm to count maximum number of 1s in a 2D matrix.

• Create a hash table to store the count of 1s in each row.

• Traverse through each row and update the count in the hash table.

• Find the row with the maximum count of 1s in the hash table.

• Return the count of 1s in that row.