Can anybody share the coding questions asked in recent Karat interview for PayPal?

Hi, I recently gave karat interview for paypal. The interviewer started rapid fire round of questions. first 10-15 mins - system design questions. easy based on latency, factors to calculate the numbe

Hi, I recently gave karat interview for paypal. The interviewer started rapid fire round of questions. first 10-15 mins - system design questions. easy based on latency, factors to calculate the number of users for a photo sharing app, etc. next 30-40 mins coding question round: The question was asked as below: Given list of songs as String[] and initialSong, find the longest sequence of songs as List with the following consideration. - initialSong is not given in the the list of songs. - the next song in sequence should start with the same word as last word in the previous song. - if there are multiple such songs, select any one - the song in the sequence should not repeat. - words in song is separated by space. I implemented the solution using hashmap and hashset but due to its complexity, I could not finish the implementation. The problem was so verbosely worded. I have redo coming this week. Can anyone share their experience would be much helpful. Thanks!