Playlist CSES Problem Set Solution-
playlist cses problems solution with code and explanation.
What is the longest sequence of successive songs where each song is unique?
The first input line contains an integer : the number of songs.
The next line has integers : the id number of each song.
Print the length of the longest sequence of unique songs.
1 2 1 3 2 7 4 2
this problem can be solved in O(1) time.You should follow the following step
take input in a vector.
make two iterator i and j
check weather ith song is already played or not if not insert it into map and update max if max<currans.
If ith song already played remove all element till ith element form map and update currans value as currans=(i-j);.
Follow code below-