3rd Test case is giving wrong answer

#1

import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
String[] strarr = sc.nextLine().split(" ");
ArrayList array = recurse(strarr,0);
int sum=0;
for(Integer in:array){
sum = sum+in;
}
System.out.println(sum);
}
public static ArrayList recurse(String[] strarr,int count){
count++;
if(strarr.length==1){
ArrayList piyush = new ArrayList<>();
return piyush;
// ArrayList nimit = new ArrayList<>();
// nimit.add(Integer.parseInt(strarr[0]));
// return nimit;
}
int n1 = Integer.parseInt(strarr[0]);
int n2 = Integer.parseInt(strarr[strarr.length-1]);
ArrayList piyush = new ArrayList<>();
ArrayList prevpiyush = new ArrayList<>();
ArrayList nimit = new ArrayList<>();
ArrayList pnimit = new ArrayList<>();
String[] subarr;
if(n1>=n2){
if(count%2!=0){
piyush.add(n1);
}
subarr = Arrays.copyOfRange(strarr,1,strarr.length);
prevpiyush = recurse(subarr,count);
}else{
if(count%2!=0){
piyush.add(n2);
}
subarr = Arrays.copyOfRange(strarr,0,strarr.length-1);
prevpiyush = recurse(subarr,count);
}
for(Integer in:prevpiyush){
piyush.add(in);
}
return piyush;
}
}

#2

Hi @avin

Please ask your doubts from the doubt support section in your course. Also, send your code by pasting it in ide.codingblocks.com. Then save it and share the link here.

#3
#4
#5

Hi Avin

For the input
4
8 15 3 7
Output should be 22 whereas your code gives 15.