Google Interview: Maximum Subarray Score in O(N)

2026(Oct - Dec)Data EngineerMasterFulltime@google| WaitingList| JobHopper

Google data engineering phone screen: optimize a contiguous subarray score calculation from O(N²) to O(N), then return the best interval's indices.

Check more interview questions and experiences about Google

Google Data Engineer interviews, questions, salary and jobs