It was DSA-based; I was asked to sort an array of only 1s, 2s, and 3s in O(n) time complexity. I used the Dutch national flag algorithm. Another way of doing it was using hash maps.
About insertion time complexity in HashMaps.
The following metrics were computed from 2 interview experiences for the Amazon Software Development Engineer In Test (SDET) Intern role in India.
Amazon's interview process for their Software Development Engineer In Test (SDET) Intern roles in India is incredibly easy as the vast majority of engineers get an offer after going through it.
Candidates reported having very good feelings for Amazon's Software Development Engineer In Test (SDET) Intern interview process in India.