Google Early Career OA: Split and Sort plus Minimum Absolute Sum in 90 Minutes

Role: Software Engineer, New Grad / Early Career
Result: OA completed
Report time: October 2025

Timeline and format

• October 6: submitted the application
• October 14: received the coding-exercise invitation
• Completion window: one week
• Assessment length: 90 minutes
• Camera: not required
• Candidates could add their own test cases

Question 1

Count the cut positions where sorting the left and right non-empty parts separately and concatenating them produces a nondecreasing array.

Practice: Split and Sort

Question 2

Optionally negate one array value to make the total sum's absolute value as small as possible.

Practice: Minimum Absolute Sum

Several commenters said they had received exactly the same questions, including a Google Canada Early Career candidate.