Snap·Machine Learning Engineer·Technical Phone Screen
- Build an arithmetic expression evaluator that parses a string with non-negative integers, spaces, the four basic operators, and parentheses. Operator precedence applies and division truncates toward zero.
- Implement a Union-Find solution to find all connected components in an undirected graph. Return each component as a sorted list of node IDs.
“This one took me a minute to even figure out where to start.”