Amazon Web Services Interview Question: Coding sample: Given a randomized list of numbers, how can you retrieve the second smallest and second largest?

Notifications

Amazon Web Services

Part of Amazon

Coding sample: Given a randomized list of numbers, how can you retrieve the second smallest and second largest?

Anonymous

Oct 28, 2022

Pseudo-code a merge sort or bubble sort algorithm and retrieve items 1 (second smallest) and N-2 (second largest).