2. Merging #

Created Sat May 18, 2024 at 12:55 PM

• Merging two sorted arrays takes O(n) time, O(n) space.
• In-place O(n) time merge is impossible? It is possible. But too complex to implement and constants are large. https://stackoverflow.com/a/12873851/11392807