Please post you're code and explain how you came to you're answer. Must be in java

This assignment presents multiple problems that must be solved recursively. While some problems might be solved easily with iteration the goal is to get a sense of solving problems recursively. Each problem has an accompanying class file that contains tests to validate your solution as well as the method or methods to implement for each problem. You may implement any additional helper methods to help you solve the problem so long as iteration is not used except where specified. You may not change the initial method header. Problem 6 - Add or Subtract (25 points) Implement a method that takes an array of positive integers and a target integer. Return true if it is possible to place a+ or in front of every number and get a total equal to the target number. If the array is empty a false should always be returned regardless of the target value. Example Input - [1, 2, 3, 4], -2 Output - true Reason 12+34=2