Please show work, code and, answer in C#! Please also leave meaningful comments for what the code does in the code itself. Thank you! I will be sure to upvote

Microsoft interview question (source: glassdoor.com): a sorted array with all elements appear twice except one, find that element (the best solution should be O(logn))

please answer with meaningful commentary and code with commentary if needed. will be sure to upvote!