Create LastIndexOfEle.java

Author: akshayavb99

Course 2 - Data Structures in JAVA/Lecture 4 - Recursion I/LastIndexOfEle.java

@@ -0,0 +1,54 @@
+/*
+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
+*/
+
+
+public class LastIndexOfEle {
+
+	public static int lastIndex(int input[], int x) {
+        return lastIndex(input,x,input.length-1);
+	}
+    
+    public static int lastIndex(int input[], int x, int li)
+    {
+        if (li==0)
+        {
+            if (input[li]==x)
+            {
+                return 0;
+            }
+            else
+            {
+                return -1;
+            }
+        }
+        
+        if (input[li]==x)
+        {
+            return li;
+        }
+        int smallOutput=lastIndex(input,x,li-1);
+        return smallOutput;
+    }
+	
+}