Grokking the Engineering Manager Coding Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Dumb question. But why wouldn’t I just sort the output array after inserting all...

Kaven Tan

Dec 21, 2022

Dumb question. But why wouldn’t I just sort the output array after inserting all the values. Less there’s some restrictions. Then if there are it should be mentioned.

0

0

Comments
Design Gurus
Design Gurus3 years ago

There is no restriction, but because of sorting, your algorithm will take O(NlogN), which is slower than the given solution (which is O(N)).