Amazon·Software Engineer·Technical Phone Screen
- Given N students standing in a line, print all possible arrangements. Follow-up: what if the students are arranged in a circle instead?
“The base case felt fine, standard backtracking, swap and recurse.”