Prisoners and Hats Puzzle

I had a coworker forward me this problem a couple of weeks ago. It wasn't hard for me. Meanwhile, I completely forget what class it was where I picked up the concept of a parity bit. Networking maybe?