Box interview question

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