DDSA
Advertisement

2028. Find Missing Observations

Time: O(n + m)
Space: O(n)

Approach

Compute required missing sum; distribute evenly across n dice, adjust remainder.

2028.cs
C#
// Approach: Compute required missing sum; distribute evenly across n dice, adjust remainder.
// Time: O(n + m) Space: O(n)

public class Solution
{
    public int[] MissingRolls(int[] rolls, int mean, int n)
    {
        int targetSum = (rolls.Length + n) * mean;
        int missingSum = targetSum - rolls.Sum();
        if (missingSum > n * 6 || missingSum < n)
            return new int[] { };

        int[] ans = new int[n];
        Array.Fill(ans, missingSum / n);
        missingSum %= n;
        for (int i = 0; i < missingSum; ++i)
            ++ans[i];

        return ans;
    }
}

Advertisement
Was this solution helpful?