Scribd
Upload
40 views

Last Index of Number Question

The document discusses finding the last index of a number x in an array of length N. It should be done recursively by traversing the array from index 0 to the last index. If x is present multiple times, the last index where it occurs should be returned, otherwise -1 should be returned.

Uploaded by

Sadanand
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
40 views

Last Index of Number Question

The document discusses finding the last index of a number x in an array of length N. It should be done recursively by traversing the array from index 0 to the last index. If x is present multiple times, the last index where it occurs should be returned, otherwise -1 should be returned.

Uploaded by

Sadanand
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Last Index Of Number Question

Send Feedback
Given an array of length N and an integer x, you need to find and return the last index of integer
x present in the array. Return -1 if it is not present in the array.
Last index means - if x is present multiple times in the array, return the index at which x comes
last in the array.
You should start traversing your array from 0, not from (N - 1).
Do this recursively. Indexing in the array starts from 0.
Input Format :
Line 1 : An Integer N i.e. size of array
Line 2 : N integers which are elements of the array, separated by spaces
Line 3 : Integer x
Output Format :
last index or -1
Constraints :
1 <= N <= 10^3
Sample Input :
4
9 8 10 8
8
Sample Output :
3

You might also like