diff --git a/data_structures/arrays/permutations.py b/data_structures/arrays/permutations.py
index 4906dd5c2ae1..3c47e8fbe713 100644
--- a/data_structures/arrays/permutations.py
+++ b/data_structures/arrays/permutations.py
@@ -24,10 +24,12 @@ def permute_backtrack(nums: list[int]) -> list[list[int]]:
 
     >>> permute_backtrack([1, 2, 3])
     [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1], [3, 1, 2]]
+    >>> permute_backtrack([])
+    [[]]
     """
 
     def backtrack(start: int) -> None:
-        if start == len(nums) - 1:
+        if start == len(nums) - 1 or len(nums) == 0:
             output.append(nums[:])
         else:
             for i in range(start, len(nums)):