Last Index Of Number.py

"""
-----------------------------------------  Last Index Of Number  ---------------------------------------------

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
"""

def lastIndex(arr, x): 

    size=len(arr) 
    if size <= 0: 
        return -1 

    smallAns = lastIndex(arr[1:], x) 

    if smallAns == -1: 
        if x==arr[0]: 
            return 0 
        else: 
            return -1 
    else: 
        return smallAns+1 
        
# Main 
from sys import setrecursionlimit 
setrecursionlimit(11000) 
n=int(input()) 
arr=list(int(i) for i in input().strip().split(' ')) 
x=int(input()) 
print(lastIndex(arr, x))