Binary search + sliding window count subarrays.
Draw a small example on the whiteboard and narrate invariants as you code.
Talk through invariants while coding so the interviewer can follow your reasoning.
Practice with Linkjob AI copilot.