/ The Arena

Landmark Capstone Challenge: Distributed Saga Orchestrator ⚔️

In this landmark capstone challenge, you will implement a resilient Saga Orchestrator State Machine that executes multi-service workflows and performs LIFO backward recovery upon step failures.

Requirements:

1. Sequential Forward Execution:
   • Iterate through registered saga steps in order ($T_1\to T_2\to \cdots \to T_n$).
   • Mutate shared context and record each successfully executed step name into executedSteps.
2. Backward Recovery (LIFO Compensations):
   • If any step fails (returns false or throws an error), stop forward progress immediately.
   • Pop and execute the compensating transactions ($C_k$) for all previously completed steps in reverse order (LIFO).
   • Record each compensated step name into compensatedSteps and return { success: false, ... }.
3. Deterministic State Mutation:
   • Ensure the final state reflects all compensations applied during rollback.