In java please code

Question 1 (6 credits) Implement both the brute-force and recursive algorithms for the maximum subarray problem on your own computer. What problem size no gives the crossover point at which the recursive algorithm beats the brute-force algorithm? Submit relevant plot