Katkat
Online Assessment

A 90-Minute OA and Only Time for Brute Force

MicrosoftSoftware Engineer · Online Assessment · Aug 2026

The latest OA: 90 minutes, two questions, with AI hints for the second question. I only managed to write a brute-force solution for the second one. It probably needed DP, but I ran out of time. 2571 You are given an integer array requiredSum of length n. Build an array result of length n that satisfies all of these conditions: result is non-decreasing: result[i] ≤ result[i + 1] for every valid i.…

Shared by a candidate · reported Aug 2026. Interview formats change; use it as a guide, not a script.