DevShort4: Coding Techniques

Tortoise Method:

Use two pointers, one from front and one from back and find the point where they meet.

Again start the first pointer from start and second pointer from the intersection point found in step above, and where ever these two will meet is the duplicate number.