Upstart·Software Engineer·Technical Phone Screen
- Given a grid of blocks where a block can only be removed if no block to its right in the same row is still present, model this as a dependency graph and return any block that is currently removable. Then walk through how you'd extend this to simulate the full removal sequence.
“I started by thinking about it left-to-right and almost got the dependency direction backwards.”