Google Interview Question

How do you detect looping linked list. Estimate O() time-wise and memory-wise.