Having not thought out my entire project before I started it, I had to take down part of the walls before building the stairs. I chose bricks that were two inches shorter than the wall bricks, and two-inch-thick pavers to place on top. Sealed with landscape caulking so they'll never, ever move, I re-built the wall over the edges and had a decent looking and working set of stairs. Presto! It wasn't any more difficult than building the wall, perhaps easier because the bricks weren't as heavy.