How do I use valgrind to find memory leaks?

Valgrind is a tool that runs your program in a special sandbox and tracks every heap allocation and memory access. It can then tell you: