Three Employees want to know the average of their salaries. They are not allowed to share their individual salaries.
Answer:
1) X adds a Random Number and his salary and tells the sum to Y.
2) Y also adds a Random Number and his salary to the sum told by X and tells new sum to Z.
3) Z also adds a Random Number and his salary to the sum told by Y and tells new sum to X.
4) X subtracts its random number from the sum told by Z and tells the new number to Y.
5) Y subtracts its random number from the sum told by X and tells the new number to Z.
6) Z subtracts its random number from the sum told by Y and announces the new number.
The new number is now the sum of three salaries and average can be calculated by dividing the sum by 3.
Finally, nobody knows the salary of others, but all know average.
This can be extended to more than 3 employees also.
This article is contributed by Shivam. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape,
GeeksforGeeks Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out -
check it out now!