Generate all permutations of an array

Company: SoFi

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: 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.

Read the full SoFi Software Engineer interview experience this question came from