Community

Start a Thread


Notifications
Subscribe You’re not receiving notifications from this thread.

Lonely Number - Python Question

Challenges • Asked about 4 years ago by Anonymous

Anonymous Commented on Apr 09, 2020:

Stritcly speaking ins't the hasmap solution also O(1) space complexity? The unique values in the array are the numbers base 10 so there are only max 10 entries in the map. Space complexity of O(10) is the same as O(1) as it doesn't vary with the length of the input.

Link to problem: Lonely Number.