← Microsoft questions

Check character uniqueness within variable window around index

Filed under Microsoft

Given a string of length n, determine if for every index i, the character at index i does not appear anywhere within a window of size i/2 to its left and i/2 to its right. Target O(n) time and O(1)…

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Microsoft questions

Collected from public candidate posts and coding forums. Updated Nov 2026.