The interviewer was friendly from the beginning and gave me a minute to settle in before starting the technical portion. The warm-up question was Count Unique Products in Each Basket Window: https://www.chillinterview.com/learn/coding-interview-questions/count...

This was part of a virtual onsite and the interviewer framed it as a simplified access-control system. Each policy had ordered allow/deny rules, ranges, and masks, and the task was to answer access queries while respecting first-match semantics. I started with...

For the coding question, I was given an array of numbers and had to divide it into two parts such that the absolute difference between the sums of the two parts is minimized. I needed to return this minimum difference. For example, given [2, 3, 10, 7, 5], the...