Explain the Saga Pattern in Microservices.

The Saga pattern manages distributed transactions across multiple microservices without using traditional lock-based ACID transactions (like 2PC).

A Saga is a sequence of local transactions. Each local transaction updates the database and publishes a message/event to trigger the next transaction. If a step fails, the Saga executes compensating transactions to undo the previous successful steps.