Pergunta de entrevista da empresa Box

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