I solved (with 4 WAs) it without the Hints and here is my Approach -

import java.util.*;
import java.io.*;
class Main{
    public static void main(String[] args) throws IOException{
        Main m = new Main();
        m.start();
    }
 
    public void start() throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        ArrayList<Interval> disIntervals = new ArrayList<>();
        for(int i = 0;i<n;i++){
            String[] line = br.readLine().split(" ");
            int a = Integer.parseInt(line[0]);
            int b = Integer.parseInt(line[1]);
            boolean merged = false;
            for(int j = 0;j<disIntervals.size();j++){
                Interval p = disIntervals.get(j);
                if((a>=p.start && a<=p.end)||(b>=p.start && b<=p.end)){
                    p.start = Math.max(p.start,a);
                    p.end = Math.min(p.end,b);

My JAVA code runs like charm for the Test Cases but gives the Correct Answer for last 2 test cases but WA for all others. Can you please tell me where am I wrong.

import java.io.*;
import java.util.*;
 
class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] seq = br.readLine().split(" ");
        Stack<Integer> stack = new Stack<>();
        Stack<Integer> len_stack = new Stack<>();
        int alt_depth = 0;
        int max_alt_depth = 0;
        int max_pa_len = 0;
        int max_br_len = 0;
        for(int i = 0;i<seq.length;i++){
            int sym = Integer.parseInt(seq[i]);
            if(sym==1){
                if(stack.size()==0 || stack.peek()==3){
                    alt_depth++;

Codechef doesn't allow us to view other solutions. Can you please post your code here or on Github or on PasteBin??

I almost did it (without looking at any hint) but still getting WA on 1 test and TLE on 2 for my JAVA implementation. Can anyone please read my code and tell me where am I wrong.

Check-if-it-is-possible-to-survive-on-Island/berries.java at master · dakshAg/Check-if-it-is-possible-to-survive-on-Island · GitHub

Results included as comments at the bottom of the file.

Any help is appreciated.

Please do not consider the repository in which it is kept. Only code matters.