Question: There is an array A consisting of N integers. What is the maximum sum of two integers from A that share their first and last
There is an array A consisting of N integers. What is the maximum sum of two integers from A that share their first and last digits? For example, 1007 and 167 share their first (1) and last (7) digits, whereas 2002 and 55 do not. Write a function: class Solution { public int solution (int[] A); } that, given an array A consisting of N integers, returns the maximum sum of two integers that share their first and last digits. If there are no two integers that share their first and last digits, the function should return -1. Examples: 1. Given A = [130, 191, 200, 10), the function should return 140. The only integers in A that share first and last digits are 130 and 10. 2. Given A = [405, 45, 300, 300], the function should return 600. There are two pairs of integers that share first and last digits: (405, 45) and (300, 300). The sum of the two 300s is bigger than the sum of 405 and 45. 3. Given A = [50, 222, 49, 52, 25], the function should return -1. There are no two integers that share t
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
