Idempotent Ledger

Implement a small account ledger that applies deposits and withdrawals exactly once per request ID.

Requirements

• Define Ledger.
• apply(request_id, account_id, amount) applies amount to the account and returns the resulting balance.
• Positive amounts are deposits. Negative amounts are withdrawals.
• A duplicate request_id returns the same result as the first successful application and must not apply twice.
• Withdrawals that would make the balance negative raise ValueError.
• balance(account_id) returns the current account balance, defaulting to zero.

Example

Constraints

• Use standard-library Python only.
• Keep all state in memory.