Single Element in a Sorted Array. Find the element that appears once in a sorted array where every other element appears twice. Given a sorted…