Question

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

Answer 1

1) Create two arrays leftMax[] and rightMin[]. 2) Traverse input array from left to right and fill leftMax[] such that leftMax[i] contains maximum element ...