Amazon | OA | SDE-Internship | Coding Questions and Solutions | 2022 | Set-109 | London

Question

For proper oa or interview experiences list of all top tech companies visit :

https://oa.desiqna.in

https://interview.desiqna.in

 

Answer 1

Online Assessment Question :

 

Comments

// https://www.desiqna.in/9248/amazon-internship-coding-questions-solutions-2022-london
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int[] arr = new int[n];
        
        for(int i=0;i<n;++i)
            arr[i] = s.nextInt();
        
        long res = f(arr,n);
        System.out.println(res);
    }
    public static long f(int[] arr,int n){
        long max = 0;
        long sum = 0;
        for(int a : arr)
            sum += a;
        
        int movingsum = 0;
        for(int a : arr){
            movingsum += a;
            max = Math.max(max,Math.max(movingsum,sum));
            sum -= a;
        }
        
        return max;
    }
}