Sums and Largest Values

Amex coding rounds lean on plain array work. The five problems here split into sums and largest values, and some of them tend to travel together in the same screen. Campus drives and regular SWE rounds ask them alike.

None of them is long, and a clean answer is a dozen lines of Java. The work is in the edge cases. A value can pair with itself if you insert it too early, and a list where every day loses money breaks a sum seeded with zero. Find those before the interviewer does.

The American Express angle

Amex has you type these in a plain editor, usually in Java, with no tests to run. A duplicate triplet or an int that overflowed on a big total goes unnoticed until the interviewer reads your code. Name the brute force and its cost in one sentence, then write the faster version and trace one small input by hand. Java questions tend to come up mid-problem, so be ready to explain why PriorityQueue is a min-heap by default and what HashMap does on a lookup.

American ExpressPremium lesson · Coding round

The 5 American Express problems are below.

1. 1A Premium questionCoding · Medium · Signature problem
2. 2A Premium questionCoding · Easy · Frequently asked
3. 3A Premium questionCoding · Medium

+ 2 more in this lesson

Each with hints, the follow-up and a tested solution.

Get the American Express questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free American Express lesson firstAlready a member? Sign in