Amazon Interview Question

Monty hall problem, eulerian tours in graphs, open ended design problems