He began by mapping out the beginning and the end of the story. Then, he started listing out chapter headings, pages of them. Some made it into the final story, many were cut.
When Zusak began to write out the story itself, he tried narrating it from the perspective of Death. It didn't come out the way he wanted.
Also read: Bernard Cornwell: Bringing History to Life