Bug Report forhttps://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