[Solution] Remove and Add CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Remove and Add CodeChef Solution | CodeChef Problem Solution 2022

You are given an array A$A$ of N$N$ integers. You must perform some (possibly zero) operations to make the elements of A$A$ distinct.

In one operation, you can either:

• Remove one element from the beginning of the array A$A$ and append any positive integer to the end.
• Or remove one element from the end of the array A$A$ and prepend any positive integer to the beginning.

Solution Click Below:-  CLICK HERE

Find the minimum number of operations required to make all the elements of the array distinct.

Input Format

• The first line contains a single integer T$T$ — the number of test cases. Then the test cases follow.
• The first line of each test case contains an integer N$N$ — the size of the array A$A$.

Chef and Brain Speed CodeChef Solution

Chef and Chocolates CodeChef Solution

Determine the Winner CodeChef Solution

Is this priority or parity!  CodeChef Solution

Path Parity CodeChef Solution

Dearrange sorting CodeChef Solution 

Equal Integers CodeChef Solution

Remove and Add CodeChef Solution

Remove and Add CodeChef Solution

• The second line of each test case contains N$N$ space-separated integers A1,A2,…,AN$A_1,A_2,\dots ,A_N$ denoting the array A$A$.

Output Format

For each test case, output the minimum number of operations required to make all the elements distinct.

Constraints

• 1≤T≤103$1\le T\le {10}^3$
• 1≤N≤2⋅105$1\le N\le 2\cdot {10}^5$
• The sum of N$N$ over all test cases does not exceed 2⋅105$2\cdot {10}^5$