My American Express interview process began with an initial screening. They asked about my background and projects, especially my work with machine learning and data analysis.

The technical round involved coding problems related to data structures and algorithms. I had to solve them using C++, with a focus on optimizing solutions.

They also inquired about my research work, particularly the predictive models I developed.

In the behavioral round, they assessed my teamwork and leadership skills, asking how I handle challenges and adapt to new situations.

Overall, it was a well-rounded experience.

Given an array of integers, write a program in C++ to find the subarray with the maximum sum.