educative.io

Why space complexity is Linear, O(n)?

In this solution, we only create few points and x, y. Then the space complexity should be O(1). Did I miss anything?

1 Like

Hi Franklin,

Thank you for reaching out. We are looking into this problem and will get back to you soon!

Regards,
Team Educative