Amazon Tech Phone Screen: Correcting a Time Complexity Mistake in First Round

An Amazon software engineer candidate mistakenly stated the time complexity in the first round tech phone screen and recovered after being corrected. Insights inside.