Microsoft

Balanced Permutation Prefix Check

Members only

OA prompt also seen on Uber. For each k in [1..n], decide whether some contiguous subarray of permutation p contains exactly the multiset {1..k}. Return a binary string.