Last index of element
Take an array with N elements with possibly duplicate elements as the input. The task is to find the index of the last occurrences of the element x in the array and, if it is not present, return -1.

Input Format:

The first line contains an integer N representing the size of the array. The next line contains N space-separated integers representing the elements of the array. The last line contains an integer 'x' whose index has to be found.

Output Format:

The only line of the output prints the Index or -1.

Constraints:

1

Question

Last index of element

Take an array with N elements with possibly duplicate elements as the input. The task is to find the index of the last occurrences of the element x in the array and, if it is not present, return -1.

Input Format:

The first line contains an integer N representing the size of the array.

The next line contains N space-separated integers representing the elements of the array.

The last line contains an integer 'x' whose index has to be found.

Output Format:

The only line of the output prints the Index or -1.

Constraints:

1 <= N <= 10^3
1 <= arr[i] <= 10^9
1 <= x < N

Accepted Answer

Brute Force approach

We create a variable last with value -1 to store the answer.
We iterate the array backwards and update the value of last if an occurrence of x is found. We break out of this loop.
Finally, print the value of last.

Space Complexity: O(1)Explanation: Time Complexity: O(1)Explanation:

Take an array with N elements with possibly duplicate elements as the input. The task is to find the index of the last occurrences of the element x in the array and, if it is not present, return -1.

Input Format:

Output Format:

Constraints:

Top IEO Makers Fablab Web Developer interview questions & answers

Popular interview questions of Web Developer