How does valgrind work?

Can someone provide a quick top level explanation of how Valgrind works? An example: how does it know when memory is allocated and freed?