Coding (Algo)

Count Out of Order Record Pairs

Algorithm: Divide and conquer Difficulty: Medium Time: 40 minutes

Goal

Count pairs of original indexes i < j for which the earlier value is strictly greater than the later value.

What this task practices

Count Out of Order Record Pairs is a coding (algo) interview exercise that trains prompt interpretation, explicit assumptions, a concrete response, and a clear explanation of tradeoffs. The catalog marks it as medium difficulty. It focuses on Technical Reasoning, Testing, Validation. The signed-in workspace provides the tools for the round and evaluates the attempt against task-specific criteria. Reference solutions, hidden checks, evaluator instructions, and candidate work remain private.