⌘K
Flycodx

Minimum Role Imbalance in Squad

Minimum Role Imbalance in Squad

HardArrays0% accepted

IPL franchises need balanced squads. Given player roles in draft order, find minimum swaps to ensure no more than 2 consecutive players share the same role.

Approach

Given roles array, find minimum swaps so no 3+ consecutive elements are identical

Input

["B","A","Bo","B","A","Bo","Bo","Bo"]

Output

1
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3