Why cd has to be implemented as a builtin?

As I am going through technical interviews, here is one question from AOSAbook that would really shine: "In a shell, why cd ("change directory") has to be implemented as a builtin?"