Paxos is a consensus algorithm. We all are well aware of the notion of consensus from a common situation—a group of people deciding on a food place for lunch. In the field of computer science, Paxos helps multiple processes agree on a single value from multiple proposed values. It has various applications in distributed systems where multiple nodes work together and need to make a common decision for various purposes.

The goal of the Paxos algorithm is to eventually decide on one value.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.