Amazon Engineer Interview Questions and Answers

Stack, Linked list, Algorithms, Hashmap , Search

Q1. Find all possible permutations of a string
Ans. 
Permutations of a string are all possible rearrangements of its characters.
• Use recursion to generate all possible permutations

• Swap characters at each position to generate different permutations

• Store each permutation in an array of strings
Answered by AI
Add your answer