Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Dice Win/Tie Outcomes

MediumPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Dice Win/Tie Outcomes. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Cloud Big Data Technologies uses this calculation to validate paired scoring distributions. Given the face values of two N-sided dice, P and Q, count how many ordered outcomes result in P winning, Q winning, or a tie.

Each outcome rolls one face from P and one face from Q. Duplicate face values represent different physical sides and must be counted separately.

Formal Specification

Implement count_dice_outcomes(P, Q), where P and Q are lists of integers with the same length N. Return [p_wins, q_wins, ties], where p_wins counts pairs (p, q) with p > q, q_wins counts pairs with q > p, and ties counts pairs with p == q.

The result must count all N² ordered pairs without explicitly enumerating every pair.

Constraints

  • 1 <= len(P) = len(Q) <= 2 * 10^5
  • -10^9 <= P[i], Q[i] <= 10^9
  • Every face value is an integer
  • The output counts sum to N²

Function Signature

def count_dice_outcomes(P, Q):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output