Amazon Interview Question

Closest pair, cuckoo sequence etc,