🔴Hard
679. 24 Game

Company: 🔍🚖📱

📝Дан массив целых чисел cards длиной 4, где каждая карта содержит число от 1 до 9.

Вам нужно составить из чисел на этих карточках математическое выражение, используя операторы ['+', '-', '*', '/'] и скобки (), чтобы получить значение 24.

При этом действуют следующие правила:

▫Оператор деления '/ 'представляет собой действительное деление, а не целочисленное

Например, 4 / (1 - 2 / 3) = 4 / (1 / 3) = 12

▫Каждая операция применяется только между двумя числами (унарные минусы запрещены)
▫Числа нельзя объединять

Например, если cards = [1, 2, 1, 2], то выражение "12 + 12" недопустимо

Верните true, если возможно получить выражение, равное 24

💡: попробуйте перебрать все пары чисел и заменить их результатом арифметической операции, рекурсивно сводя задачу к одному числу

#leetcode679 | #hard #backtracking