Should I be able to get an interview with a pure math degree, but data structures + algorithms study on the side?

Sure. Just put something on your resume that gives a recruiter some confidence in your capability with respect to those data structures and algorithms. A computer science degree is only one way of doing that.

I'm doing something similar. What degree program were you accepted into (MS, PhD) and what field?

PhD in Mechanical Engineering - how about you?

Aiming for PhD in Computer Science. Really like the mathematical side but want to apply it to solve real software engineering problems.