Digital

Given an array/list 'ARR' of integers and a position ‘M’. You have to reverse the array after that position.

Example:

We have an array ARR = {1, 2, 3, 4, 5, 6} and M = 3 , considering 0 
based indexing so the subarray {5, 6} will be reversed and our 
output array will be {1, 2, 3, 4, 6, 5}.

What is cloud computing? (Learn)

The WT20 has started and Anish is busy watching it. However, he also has to complete his maths homework. His maths teacher has given him an array and asked him to reorder the array in such a way that the following is satisfied.

Let B1 be the MEX of the elements [ARR1].

Let B2 be the MEX of the elements [ARR1, ARR2].

Let Bn be the MEX of the elements [ARR1, ARR2, ………………………….. ARRn ].

The sum of B2 + B2 ………………. Bn is maximum.

Note:- MEX of an array is the smallest non-negative element missing in the array. Example MEX of [0, 1, 3, 4] is 2.

Example:-

Let, 

N = 4
ARR = [2, 1, 0, 3]

Answer:- 10 (1 + 2 + 3 + 4) (The re-ordered array is [0, 1, 2, 3], so the MEXs will be 1, 2, 3, and 4).