Given a string s, return all possible permutations of its characters using recursion. You can return the answer in any order.
- A string
swith distinct characters.
- 1 <= s.length <= 6
- All characters of
sare unique.
Input: s = "abc"
Output: ["abc","acb","bac","bca","cab","cba"]