How easy is it to potty train a Golden Retriever?

Potty training a Golden Retriever falls somewhere in the middle of the difficulty scale—far from impossible, but not exactly a walk in the park.