Given two sorted arrays **A** and **B**. The task is to complete the function **max_path_sum **that takes 4 argument, the first two arguments represent the 2 arrays A[] and B[] and the last two arguments

**Note: **You can switch from one array to another array only at common elements.

**Input:**

The first line of input contains an integer **T **denoting the no of test cases . Then T cases follow.

Each test case contains 3 lines. The first line contains two space separated integers **l1** and **l2** denoting the length of the two sorted array **A** and **B**. In the second line is the space separated values of array A and in the third line are space separated values of array B.

**Output:**

For each test case the output is the max sum obtained in such fashion .

**Constraints:**

1** **<= T <= 100

1 <= N, M <= 10^{3}

1 <= A[], B[] <= 10^{4}

**Example:**

2

5 4

2 3 7 10 12

1 5 7 8

3 3

1 2 4

1 2 7

**Output**

35

10

**Explanation**:

**Testcase 1:** For first test case the path will be 1+5+7+10+12 = 35.

**Testcase 2:** For second test case the path will be 1+2 +7=10.

**Note:**The **Input/Ouput** format and **Example** given are used for system's internal purpose, and should be used by a user for **Expected Output** only. As it is a function problem, hence a user should not read any input from stdin/console. The task is to complete the function specified, and not to write the full code.

Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

narahc321 | 170 |

agness | 163 |

lonecoder | 153 |

2016uec1342 | 142 |

HuHu | 140 |

lonecoder | 1088 |

nikhil_sojan | 1082 |

KshatriyaYash | 1066 |

mazumderrohit8 | 928 |

SumitSingh27 | 832 |

blackshadows | 5327 |

Ibrahim Nash | 5215 |

akhayrutdinov | 5111 |

mb1973 | 4504 |

Quandray | 4444 |

Login to report an issue on this page.