You didn't mention how old the puppy was, but you will find, if you pay close attention, that puppies are pretty regular and predictable as to when they have to go. So watch when you pup drinks, then watch to see how long it takes till they pee. Same with poo, see how long after a meal till he needs to poo. You will actually see a method to the madness if you pay attention, and time your trips outdoors accordingly
I've found winter puppies to be easiest to housebreak as they want to do their business and get back inside quick!
