Magic index in an array a[1..n] is defined to be an index such that a[ i] = i. Given an array of integers, write a recursive method to find the first magic index from left to right. If one exists in the given array, return the index number i, otherwise return -1. Here are some test cases. The first number is the size of the array. Input1 6 -2-2 3-2-2 -1 Output1 -1

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

*************Question below: ------------------------

Code in Java. Code must be recursive.

*DriverMain.java:

import java.util.*;

import java.lang.*;

import java.io.*;

//Program is to be evaluated by the DriverMain class and test cases.

public class DriverMain {

public static void main (String[] args) {

Scanner s = new Scanner(System.in);

int N = s.nextInt();

int A[] = new int[N];

for (int i = 0; i < N; i++) {

A[i] = s.nextInt();

}

ProblemSolution problemSolution = new ProblemSolution();

System.out.print(problemSolution.findMagicIndex(A, N));

}

}

*ProblemSolution.java:

import java.util.*;

import java.lang.*;

import java.io.*;

class ProblemSolution {

public static int findMagicIndex(int[] a, int n) {

//CODE GOES HERE

}

}

*entrypoint.cz:

DriverMain.java

Magic index in an array a[1.n] is defined to be an index such
that a[ i] = i. Given an array of integers, write
a recursive method to find the first magic index from left to
right. If one exists in the given array, return the index
number i, otherwise return -1.
Here are some test cases. The first number is the size of the
array.
Inputl
6
-2 -2 3 -2 -2 -1
Outputl
-1
Input2
-17234
Output2
2
Transcribed Image Text:Magic index in an array a[1.n] is defined to be an index such that a[ i] = i. Given an array of integers, write a recursive method to find the first magic index from left to right. If one exists in the given array, return the index number i, otherwise return -1. Here are some test cases. The first number is the size of the array. Inputl 6 -2 -2 3 -2 -2 -1 Outputl -1 Input2 -17234 Output2 2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Top down approach design
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education