What is O(1) extra space in array?

Q> Find duplicate numbers in O(n) time and O(1) extra space in array .
I know what is space complexity but have no idea about O(1) extra space .Does it mean not creating extra variable ???Also please explain in easy terms …with example

Is this from a running contest?

1 Like