A playlist is considered a repeating playlist if any of the songs contain a reference to a previous song in the playlist. Otherwise, the playlist will end with the last song which points to null.

Implement a function isRepeatingPlaylist that, efficiently with respect to time used, returns true if a playlist is repeating or false if it is not.

For example, the following code prints "true" as both songs point to each other.

Song first = new Song("Hello");
Song second = new Song("Eye of the tiger");

  •   Example case: java.lang.UnsupportedOperationException at Song.isRepeatingPlaylist(Song.java:14)
  •   If playlist repeats, last song is followed by first song: java.lang.UnsupportedOperationException at Song.isRepeatingPlaylist(Song.java:14)
  •   If playlist repeats, starting songs can be skipped: java.lang.UnsupportedOperationException at Song.isRepeatingPlaylist(Song.java:14)
  •   Performance test on a large playlist: java.lang.UnsupportedOperationException at Song.isRepeatingPlaylist(Song.java:14)

Java Algorithmic Thinking HashSet Linked List Public


Would you like to see our other questions?

We have 1000+ premium hand-crafted questions for 160+ job skills and 20+ coding languages. We prefer questions with small samples of actual work over academic problems or brain teasers.

Visit our question library
Private Concierge

Send us an email with an explanation of your testing needs and a list of candidates. We will create an appropriate test, invite your candidates, review their results, and send you a detailed report.

Contact Private Concierge

On the TestDome Blog

Screening Applicants: The Good, the Bad and the Ugly

Since we’re all biased and we use incorrect proxies, why not just outsource hiring to experts or recruitment agencies? After all, they’ve been screening people for many years, so they must know how to do it right?

Not really. I was surprised to discover that many experts disagree with each other. Everybody praises their pet method and criticizes the others. Many of these methods look legitimate, but are based on...

Dashboard Start Trial Sign In Home Tour Tests Questions Pricing