With my pup it was pretty dang easy, except with puppies you often have the problem of "Oh noes! I'm scared! Big noise! Time to piss everywhere while running away!!"...luckily this only happened like 3 times in his life. (we have oiled hardwood floors, horrible for pet owners)
I had him understanding that he needed to do his business outside within 3 days of leaving his puppy cage forever. In the beginning I had to get up at 5 am every once in a while because his bladder/colon could not hold, but now that he is 9 months/40 kilos, he is able to hold his stuff all night. It was the first time I ever housebroke a pet before in my life, and I was worried that it would be difficult (how do you get them to understand that its bad to pee in the house??) but it just kind of naturally happened with positive reinforcement and staying on top of him at all times, making sure he is well-drained hahaha. Eventually, he got to the point where he thinks "outside is where I pee and poop. If I do it in the house, I'll get punished!"