Box Interview Question

How to perform parity check on computer memory, in less than linear time.