Microsoft Interview Question

They asked that the performance be within O(n) boundaries.

Interview Answer

Anonymous

Jan 4, 2024

It varies of course but for my problem this was apparent.