Find Index of an Extra Element | Binary Search | Amazon Interview Problem

#coding #leetcode #computerscience #cpp #datastructures #algorithm #java #searching #interview #TechnicalVector

Given two sorted arrays of distinct elements.
There is only 1 difference between the arrays.
First array has one element extra added in between.
Find the index of the extra element.

Input:
N = 7
A[] = {2,4,6,8,9,10,12}
B[] = {2,4,6,8,10,12}

Output: 4

Reference Link -