Amtex Systems interview question

Find duplicate value in array using time complexity o(logn)