Amazon interview question

Closest pair, cuckoo sequence etc,