Recently had a phone screen with Pinterest for an L14 SWE 2 position. Got the following question:
https://leetcode.com/problems/count-subarrays-with-score-less-than-k/description/
Initially brute forced the solution, interviewer asked on ways to optimize. Proposed a solution using binary search after a few hints from the interviewer that the score is increasing. Was able to code up the solution and run 2 test cases that passed.
Result: Passed to onsite