PYTHON CODE

### [30 points] Can Divide

Given an integer array *nums*, determine if it is possible todivide *nums* in two groups, so that the sums of the two groups areequal. Any of the two groups can be empty. Feel free to write ahelper (recursive) method.

Examples:
nums = [4, 4] ? true
nums = [5, 2] ? false
nums = [2, 5, 3] ? true
nums = [-2, 2] ? true
nums = [] ? true
nums = [10, 5, 8] ? false
nums = [-5, -2, 7] ? true
nums = [2, 7, 3, 1, -1] ? true

# You are allowed to modify the code in the cell as youplease,

# just don't change the method signature.

# Feel free to write a helper (recursive) method. That is, it'sOK if can_divide

# is not a recursive method as long as it calls another methodthat IS recursive

def can_divide(nums):

return False

# Your test cases go here