#EDA_algo #task2 Новый розыгрыш звания АлгоЭксперта или повыш | EDAcademy — №1 сообщество алгоритмистов since 2021

#EDA_algo
#task2

Новый розыгрыш звания АлгоЭксперта или повышение своего грейда. Первый человек, кто решит задачу наиболее эффективно, и понятно объяснит, получит звание. Лучше привести код.

Задача с собесов в Амазон, Гугл, Apple.

Условие:

Дан непустой массив nums, содержащий только положительные целые числа, найти, можно ли разбить массив на два подмножества так, чтобы сумма элементов в обоих подмножествах была равна.

Тесты:
Вход: nums = [1,5,11,5]
Выход: true

Вход: nums = [1,2,3,5]
Выход: false

Обсуждаем в комментариях
(Вердикты по решениям будут в течение завтрашнего дня. Если несколько одинаковых, то будем выбирать по кол-ву реакций на сообщении.)