Monty Hall problem is a little probability puzzle, that has its roots in American television game show Let's Make a Deal.