Find the Element that Appears Once in a Sorted Array in O(logn)

Video Description

Java code to find the element that appears once in a sorted array - https://webrewrite.com/find-element-appears-sorted-array/ Single Element New Video - https://www.youtube.com/watch?v=HDxBaPEY2zA&feature=emb_title Given a sorted array of integers. In this array, every element appears twice except one element which appears only once. Write a code to find the element which appears only once. In this tutorial, I have explained how we can find the element that appears once in a sorted array in O(logn) time complexity and by using constant space. Example 1: Input: [1, 1, 2, 2, 3, 4, 4, 7, 7] Output: 3 (3 appears once in an array) Example 2: Input: [1, 1, 2, 2, 3, 3, 4, 5, 5] Output: 4 Note: Try to solve this problem in O(logn) time complexity and by using constant space O(1).