I recently went through the Google interview/demo process for a software developer role. Overall, it was a challenging but rewarding experience.

Pros:

• The interviewers were professional, friendly, and made me feel at ease during the session.
• The technical questions were tough but fair, focusing on problem-solving, algorithms, and clarity of thought rather than just rote memorization.
• I appreciated that they cared not only about the code but also how I communicated my approach and handled trade-offs.
• The process felt structured and transparent, and I always knew what the next step was.

Cons:

• Some of the problems felt a bit more academic than practical, especially when optimizing recursive vs. iterative solutions under tight time constraints.

Find all the positions of 1's in a sparse bit array using an iterative solution with O(1) space complexity.