Google Interview Question: Cheating husbands

This screenshot of a Google interview question was posted on /r/programmerhumor:


The question reads as follows:

Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the
queen of the village visits and announces that at least one husband has been unfaithful. What happens?

This angered me.

Here’s my response on reddit:

Do the women not talk to each other in this scenario? Pretty sure 99 women testifying that my husband cheated is evidence enough to kill him.

I’d say they should kill the men anyway. Biggest mistake is marrying men in the first place.

Of course I had to share on Twitter. @cookiebitz responded:

I tried to explain:

It was then that I realized how much “what happens?” sounds like a story prompt. So! I’m going to answer the story prompt. It might look something like this:

It might look completely different though. Wish me luck!

Published by


Software engineer, armchair novelist

Leave a Reply

Please log in using one of these methods to post your comment: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s