Practice Microsoft Coding Question | Real Coding Interviews

Quick Summary

Identify the starting index of a fixed-length subarray with the highest frequency of a given target value.
Leverage a sliding window to update the target count incrementally as the window moves.
Handle tie-breaking by returning the smallest starting index among optimal windows.

What This Tests

Common Patterns

Sliding WindowTwo Pointers

Hint

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected