Removing carpet and linoleum

Q: My stairs are covered in 70’s style carpet and something like linoleum. The edges of the stairs are carpeted and the center of each tread is covered in this material. I’m pretty certain there is hardwood underneath it all. How can I get the carpet and other material off?

A: You can remove it with a lot of effort and sweat, along with hammers, chisels, pry bars, pliers and any other tool that may be helpful.