What is O(1) extra space in array?

1

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

2

Is this from a running contest?

3
4
1 Like