Longest Run of Ones After One Flip
Company: LinkedIn
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: This question tests a candidate's ability to solve a sliding window problem involving binary arrays, extending the basic "maximum consecutive ones" pattern to allow a single flip. It evaluates practical coding skill in tracking window boundaries and zero counts, plus the ability to adapt an in-memory approach to a constant-space streaming solution. This type of coding and algorithms question is common in interviews to assess array manipulation and space-optimization reasoning.