Last Updated: 4 Feb, 2021

Value Equal To The Index Value

Easy

Asked in companies

Solve now

Problem statement

Ninja and his friend are playing a game in which his friend selects an integer 'N'. He then picks 'N' random numbers and places them in an array/list ‘NUMARRAY’.

He asks Ninja to find all those numbers which are equal to their index values i.e. 'NUMARRAY[i]' = ‘i’ where ‘i’ ranges from 0 to 'N' - 1.

Can you help Ninja find all such numbers?

For example :

Let ‘NUMARRAY’ = [-4, -2, 2, 5]. Here, only 'NUMARRAY[2]' = 2. So, our answer is 2.

Note :

If there is no such number present in 'NUMARRAY,’ which equals its index value, then return -1.

Input Format

The first line of input contains an integer, 'T,’ which denotes the number of test cases or queries to be run. Then the test cases follow.

The first line of each test case contains a single integer ‘N’.

The next line of each test case contains ‘N’ single space-separated integers denoting the numbers in ‘NUMARRAY.’.

Output Format :

For each test case, print all the numbers which satisfy the given condition.

Print the output of each test case in a separate line.

Note:

You do not need to print anything; it has already been taken care of. Just implement the given function.

Constraints :

1 <= ‘T’ <= 100
0 <= ‘N’ <= 5000
-5000 <= ‘NUMARRAY[i]’ <= 5000

Where 'T' denotes the number of test cases.
‘N’ is the number of elements in the array/list ‘NUMARRAY’.


Time Limit: 1 second

Solve now

Approaches

01 Approach

We can simply iterate through the array for all the indices. If we find the number which is equal to its index value in ‘NUMARRAY’, we add this number into our answer.

Here is the algorithm :

We declare a list/vector ‘allNumbers’ in which we store our answer.
We run a loop for ‘i’ = ‘0’ to ‘N’:
- If ‘NUMARRAY[i]’ equals to ‘i’:
  - Add ‘i’ to ‘allNumbers’.
If ‘allNumbers.size()’ is equal to ‘0’
- Add -1 to ‘allNumbers’ and then return ‘allNumbers’.
Else return ‘allNumbers’.

Solve now