Microsoft SSE Online Assessment

I recently took Microsoft's online assessment for a Software Engineer role. The challenge involved minimizing the difference between two large numbers using the fewest swaps. Here's how I approached it...