problem added named playlist

apps/problems/playlist/Problem.md

@@ -0,0 +1,25 @@
+# Playlist
+
+You are given a playlist of a radio station since its establishment. The playlist has a total of `n` songs. What is the longest sequence of successive songs where each song is unique?
+
+
+### Output
+
+Return the length of the longest sequence of unique songs.
+
+## Testcase 1
+
+### Input:
+
+[1, 2, 1, 3, 2, 7, 4, 2]
+### Output:
+
+5
+
+
+### Explanation:
+The longest sequence of unique songs is `[1, 3, 2, 7, 4]` which has a length of 5.
+
+## Constraints
+- (1 ≤ n ≤ 2 × 10^5)
+- (1 ≤ arr[i] ≤ 10^9)

apps/problems/playlist/Structure.md

@@ -0,0 +1,6 @@
+Problem Name: "Playlist"
+Function Name: longestSequence
+Input Structure:
+Input Field: list<int> arr
+Output Structure:
+Output Field: int result

apps/problems/playlist/boilerplate-full/function.cpp

@@ -0,0 +1,17 @@
+
+#include <iostream>
+#include <vector>
+#include <string>
+
+##USER_CODE_HERE##
+
+int main() {
+  int size_arr;
+  std::cin >> size_arr;
+  std::vector<int> arr(size_arr);
+  for(int i = 0; i < size_arr; ++i) std::cin >> arr[i];
+  int result = longestSequence(arr);
+  std::cout << result << std::endl;
+  return 0;
+}
+

apps/problems/playlist/boilerplate-full/function.js

@@ -0,0 +1,9 @@
+
+##USER_CODE_HERE##
+
+const input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n').join(' ').split(' ');
+const size_arr = parseInt(input.shift());
+const arr = input.splice(0, size_arr).map(Number);
+const result = longestSequence(arr);
+console.log(result);
+

apps/problems/playlist/boilerplate-full/function.rs

@@ -0,0 +1,14 @@
+
+use std::io::{self, BufRead};
+
+##USER_CODE_HERE##
+
+fn main() {
+  let stdin = io::stdin();
+  let mut input = stdin.lock().lines().map(|l| l.unwrap());
+  let size_arr: usize = input.next().unwrap().parse().unwrap();
+let arr: Vec<i32> = input.take(size_arr).map(|s| s.parse().unwrap()).collect();
+  let result = longestSequence(arr);
+  println!("{}", result);
+}
+

apps/problems/playlist/boilerplate/function.cpp

@@ -0,0 +1,4 @@
+int longestSequence(list<int> arr) {
+    // Implementation goes here
+    return result;
+}

apps/problems/playlist/boilerplate/function.js

@@ -0,0 +1,4 @@
+function longestSequence(arr) {
+    // Implementation goes here
+    return result;
+}

apps/problems/playlist/boilerplate/function.rs

@@ -0,0 +1,4 @@
+fn longestSequence(arr: Vec<i32>) -> i32 {
+    // Implementation goes here
+    result
+}

apps/problems/playlist/solutions/solution.cpp

@@ -0,0 +1,38 @@
+#include <bits/stdc++.h>
+using namespace std;
+#define pb push_back
+#define ll long long int
+
+void solve() {
+    int n;
+    cin>>n;
+    vector<int>a(n);
+    for(int i=0;i<n;i++)cin>>a[i];
+    map<int,int>mp;
+    int i=0,j=0;
+    int ans=0;
+    while(j<n){
+        mp[a[j]]++;
+        if(mp.size()==(j-i+1)){
+            ans=max(ans,j-i+1);
+            j++;
+        }else if(mp.size()<(j-i+1)){
+            while(mp.size()<(j-i+1) and i<=j){
+                mp[a[i]]--;
+                if(mp[a[i]]==0)mp.erase(a[i]);
+                i++;
+            }
+            j++;
+        }
+    }
+    cout<<ans;
+}
+
+int main(){
+    int t;
+	t=1;
+    // cin>>t;
+    while(t--){
+        solve();
+    }
+}

apps/problems/playlist/tests/inputs/0.txt

@@ -0,0 +1,2 @@
+10
+1 1 1 1 1 1 1 1 1 1

apps/problems/playlist/tests/inputs/1.txt

@@ -0,0 +1,2 @@
+10
+2 2 1 1 2 1 2 1 2 1

apps/problems/playlist/tests/inputs/12.txt

@@ -0,0 +1,2 @@
+5
+1 1 3 4 5

apps/problems/playlist/tests/inputs/15.txt

@@ -0,0 +1,2 @@
+10
+2 3 4 5 2 10 9 8 6 1

apps/problems/playlist/tests/inputs/17.txt

@@ -0,0 +1,2 @@
+1
+1000000000

apps/problems/playlist/tests/inputs/2.txt

@@ -0,0 +1,2 @@
+10
+3 3 3 3 5 1 5 1 1 4

apps/problems/playlist/tests/inputs/3.txt

@@ -0,0 +1,2 @@
+10
+45 9 37 81 69 99 49 71 90 30

apps/problems/playlist/tests/inputs/4.txt

@@ -0,0 +1,2 @@
+10
+372869721 745347772 7844865 407111219 83020106 177963453 122424219 493937023 469468920 316110714

apps/problems/playlist/tests/outputs/0.txt

@@ -0,0 +1 @@
+1

apps/problems/playlist/tests/outputs/1.txt

@@ -0,0 +1 @@
+2

apps/problems/playlist/tests/outputs/10.txt

@@ -0,0 +1 @@
+200000

apps/problems/playlist/tests/outputs/11.txt

@@ -0,0 +1 @@
+200000

apps/problems/playlist/tests/outputs/12.txt

@@ -0,0 +1 @@
+4

apps/problems/playlist/tests/outputs/13.txt

@@ -0,0 +1 @@
+447

apps/problems/playlist/tests/outputs/14.txt

@@ -0,0 +1 @@
+200000

apps/problems/playlist/tests/outputs/15.txt

@@ -0,0 +1 @@
+9

apps/problems/playlist/tests/outputs/16.txt

@@ -0,0 +1 @@
+199998

apps/problems/playlist/tests/outputs/17.txt

@@ -0,0 +1 @@
+1

apps/problems/playlist/tests/outputs/18.txt

@@ -0,0 +1 @@
+200000

apps/problems/playlist/tests/outputs/19.txt

@@ -0,0 +1 @@
+87381

apps/problems/playlist/tests/outputs/2.txt

@@ -0,0 +1 @@
+3

apps/problems/playlist/tests/outputs/3.txt

@@ -0,0 +1 @@
+10

apps/problems/playlist/tests/outputs/4.txt

@@ -0,0 +1 @@
+10

apps/problems/playlist/tests/outputs/5.txt

@@ -0,0 +1 @@
+1

apps/problems/playlist/tests/outputs/6.txt

@@ -0,0 +1 @@
+10

apps/problems/playlist/tests/outputs/7.txt

@@ -0,0 +1 @@
+148

apps/problems/playlist/tests/outputs/8.txt

@@ -0,0 +1 @@
+3498

apps/problems/playlist/tests/outputs/9.txt

@@ -0,0 +1 @@
+65407