Practice Microsoft Coding Question | Real Coding Interviews

Quick Summary

Find the maximum length of a contiguous substring that contains at most two consecutive identical characters.
The algorithm must process strings up to 100,000 characters efficiently within linear time.
A single traversal with dynamic boundary adjustments yields the optimal result.

What This Tests

Common Patterns

Sliding WindowTwo Pointers

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected