Could not understand the question -Importance of Time

#1

Explanation required of the test cases

#2

@TheAlgo hey dhiraj in this question you have to find out the unit of time required to complete all the process such that a process is executed from the ideal order only when it exists at the same index in the calling order
there is two cases associated with this question
1)The calling order in which all the processes are called.
2)The ideal order in which all the processes should have been executed.

so how we will calculate the total time to complete all the process
given sample test case
5
5 4 2 3 1
5 2 1 4 3
Executing a process takes 1 unit of time. Changing the position takes 1 unit of time.
for first iteration
both the index elements is same for first iteration i.e 5 match with 5
unit time is 1
so manage a variable as total_time and add the unit time into the total_time variable
now for second iteration
both the index elements is not same i.e 4 doesn’t match with 2
so we will remove 4 from that index and add to the last so the changing the position will take 1 unit of time
so total time will be total_time=total_time+1;
i.e total time will be 2
now the test case will be remaining
2 3 1 4
2 1 4 3
now in third iteration 2 match with 2 i.e total_time =total_time+1;
so total time will be 3
and remaining test case wil be
3 1 4
1 4 3
now in forth iteration 3 doesn’t match with 1 so we remove 3 from that index and add to the last and
again Changing the position takes 1 unit of time.
so total time here will be total_time=total_time+1;
i.e total time will be 4
and it will arrange like
1 4 3
1 4 3
now for the fifth iteration
1 match with 1
then total time will be 5;
for the sixth iteration
4 match with 4
then total time will be 6
for the seventh iteration
3 match with 3
then total time will be 7

implement this question with the help of one queue and one array

2 Likes
#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.