Uber Software Engineer interview experience

I was applying for an SDE 2 role, and the assessment itself was the turning point—once I got through it, there wasn’t a later round for me.

The question I remember most was about identifying “balanced” segments in an array. I was given an array of length n and an integer k, and a segment was considered balanced if there existed two indices i and j such that the subarray from i to j formed a permutation of 1 through k. The task then was to return a binary string of length n, where each position indicated whether such a balanced segment existed starting at that location.

It was a fairly