Временная сложность решения обратного отслеживания для Leetcode 473. Спички в квадрат [закрыто] ⇐ C++

[Anonymous]

Если кто-то проголосует против, дайте мне знать, почему и как это улучшить.
Следующая проблема Leetcode: 473. Matchsticks to Square (https://leetcode.com/) проблемы/спички-к-квадрату/описание/)

Постановка задачи
У вас есть массив, спички, размера n, разной длины. Вам нужно создать квадрат, используя все спички, не ломая их. Если можете, верните true. Если не можете, верните false.
Пример 1:

• Ввод: спички = [1,1,2,2,2]
• Вывод: true
• Объяснение: Можно составить квадрат длиной 2, на одной стороне квадрата лежат две палочки длиной 1.

Пример 2:

• Ввод: спички = [3,3,3,3,4]
• Вывод: false
• Объяснение: невозможно составить квадрат из всех спичек.

Ограничения:

• 1
  
  Подробнее здесь: https://stackoverflow.com/questions/790 ... -to-square