Can a basement have a legal bedroom?

Possibly. A basement bedroom needs adequate finished ceiling height and a code-compliant emergency escape, typically an egress window with a proper well or a door to the outside. On a sloped lot a walk-out can make this easier. Those features alone do not establish approval; NK reviews the intended use, property conditions and applicable requirements during planning.