Permutations with Self-Written Tests

Requirements Produce every possible ordering of the supplied array. Build the result with depth-first search and backtracking. Ask about edge conditions when the prompt is presented as a brief single sentence. Create your own test functions and test scenarios. Notes The candidate classified this as LeetCode problem 46. The interviewer permitted searching online for a backtracking pattern, while specifically prohibiting AI use. Be ready to describe how your approach would…