Practice Uber Coding Question | Real Coding Interviews

Quick Summary

Determine if the set of values {1, ..., k} appears contiguously anywhere in the given permutation.
Return a binary string where the k-th character is '1' if k is balanced and '0' otherwise.
Solve the problem in linear time relative to the permutation length.

What This Tests

Common Patterns

HashingGreedy

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected