firstMissingPositive requires solutions use constant space

[xuewei4d]

It seems that your map<int, int> cache violates the constraint.

Thanks

[haoel]

Agree!

And looks the below solution is a O(n) time and O(1) space solution .
http://stackoverflow.com/questions/1586858/find-the-smallest-integer-not-in-a-list