How old should a puppy be fully potty trained

Let's be honest, stepping in a cold puddle first thing in the morning or discovering a hidden "surprise" behind the sofa isn't exactly the highlight of puppy parenthood.