Generate all permutations of an array
Company: SoFi
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Quick Answer: This question evaluates understanding of permutation generation, recursion and backtracking techniques, along with skills in state-space exploration and analysis of time and space complexity.