Find Capable Winners

Problem Overview

  • Compute the count of players who can defeat all others; each has three distinct power boosters and may reorder them per match.
  • Capable: X can defeat Y if some order of X beats some order of Y in at least 2 of 3 rounds; higher booster wins a round.
  • Input: arrays power_a, power_b, power_c (n); Output: integer count; Constraints: 2≤n≤1e5, values≤1e9, per-player boosters distinct.
  • From Amazon interviews, set in a multiplayer tournament; a classic coding interview problem and interview question.

Example

Unlock to view complete problem details

and practice with sample input/output

Was this article helpful?

View Test Cases & Run Code requires membership

Input Variables
Execution Result: