loading...

re: Daily Coding Problem #1 VIEW POST

TOP OF THREAD FULL DISCUSSION
re: Hi Ivan, I'm trying to understand this better. How come you didn't do numbers.contains() instead of set.contains()? Does using the original list ...
 

Because numbers.contains() is a list and to see if it contains the element would loop through the whole list (basically O(n). That makes the solution to have two nested loops and going full O(n^2)

Code of Conduct Report abuse