Timeline for Given an array of integers, return the smallest positive integer not in it
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 29, 2017 at 5:34 | comment | added | Oscar Smith |
My answer is basically the same as Patricks. The key is to make a Set so you get fast membership testing.
|
|
| Oct 29, 2017 at 1:20 | comment | added | Philip Kirkbride |
Thanks, can you expand on this. Would the array A be consider a set here?
|
|
| Oct 28, 2017 at 20:56 | history | answered | Oscar Smith | CC BY-SA 3.0 |