The original Zebra Puzzle is a logical puzzle attributed to Einstein involving five men with different nationalities, house color, pet, favorite cigarette and beverage. The goal is to find out who lives where and who owns what.