Question

f a as a sequence of adjacent array elements such that each value in the run array was of size 10 9. We define a "run" of elements o (except for the first) is one greater than the previous and looked like: value. For example, say the 3 2 16 9 7 8 9 2 a: position 0 3 We have three runs in this array: (1) between 9,10,1, 12) and, (3) between positions 7 and 8, (15, 16) positions 1 and 2, (2,3).(2) between positions 3 and 6, r Let a be the array int al100]; Write a program to: (1) find and print the length of the longest run in a, and (2) print the index values for the beginning and end of the run in array a In the example above the length is 4 and it's between positions 3 and 6. Explain your algorithm fully: (10 points) Write the code: (10 points)

Answer 1

Hi

First of all, the definition of run given here is right but the example does not state the right answer.

as in the given example
input:
7 2 3 9 10 11 12 15 16 9
here the run is from 2 to 16, in increasing order
therefore here run = 8
2<3<9<10<11<12<15<16

import java.util.Arrays;
import java.util.Stack;
import java.util.Scanner;

public class Main {
public static void main(String args[]) {
Scanner s=new Scanner(System.in);
  
System.out.println("enter number of elements");
//size of elements to enter
int n=s.nextInt();
  
int arr[]=new int[n];
  
System.out.println("enter elements");
//take input array
for(int i=0;i<n;i++){//for reading array
arr[i]=s.nextInt();
  
}//make instance of current class and call reverseList
Main m = new Main();
m.getLongestSeq(arr,n);
}
  
// Prints longest sequence of
// positive integers in an array.
void getLongestSeq(int a[], int size){
int startIndex=0,endIndex=0,count = 1, run = 1;
//iterate over the array
for (int i = 1; i < a.length; i++) {
//check previous element is lesser than current
if (a[i] >= a[i - 1]) {
count++;
} else {
count = 1;
}
//run will be atleast 1 i.e. the element itself, here count acts as temporary variable
if (count > run) {
endIndex = i+1;
run = count;
}
}
startIndex = endIndex - run -1; //it is hard to track startIndex therefore this is best way :)
System.out.println("run length:"+run);
System.out.println("startIndex of run:"+startIndex);
System.out.println("endIndex of run:"+endIndex);
}
  
}

HIT LIKE