neetcode-gh/leetcode

Bug Report for insert-new-interval

Closed this issue · 1 comments

Bug Report for https://neetcode.io/problems/insert-new-interval

It's not a bug per se, but the recommended space complexity doesn't sit right with me since we are given an array and for languages like C/Java those are effectively final meaning, if we need to insert the interval without merging, it cannot be done in O(1) space but rather O(n).

If this is not the case please disregard this issue.
Have a nice day :D

Thanks for the feedback! The issue has been resolved now.