Google Software Development Engineer SDE interview questions

You are given two N-sided dice, P and Q, where each die has N integer values (not necessarily unique or standard). When rolled, each side is equally likely to appear. Given the values on each side of dice P and Q, determine: The number of outcomes where P's roll is greater than Q's roll (i.e., P wins). Follow up 1: The number of outcomes where Q wins. Follow up 2: The number of outcomes where both rolls are equal (tie). P and Q are always in non-decreasing sorted order.