Insert Plus or Times Between Ordered Numbers to Reach a Target, Evaluated Left to Right
Company: Pinterest
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: Decide whether placing a plus or times operator between every pair of adjacent numbers, kept in their original order, can produce a target value when the expression is evaluated strictly left to right. Tests careful handling of evaluation order, operator choices, and the size of the search space.
Read the full Pinterest Software Engineer interview experience this question came from