Last Updated: 9 Mar, 2021
Last index of element
Easy
Asked in company
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
Approaches
- 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.