Microsoft

Count Non-Decreasing Arrays with Target Digit Sums

Members only

Second question of a 90-minute, two-question SDE II OA, with an AI hint available. Given requiredSum[i], count non-decreasing arrays where each result[i] is in [1, 5000] with digit sum requiredSum[i],...