What about what was the mammal that lays eggs?

The only egg-laying mammals are those in the order Monotremata.

There are just three species of animal in this order, and they are the platypus, short-beaked echidna (both of Australia) and the long-beaked echidna (found in New Guinea).