2a1e6ec5 linkedin asking only graph problems is the most on-brand thing ive ever heard. social NETWORK. its literally in the name
e976001f the constrained shortest path problem sounds like modified BFS where you track whether youve visited a node from the required group. state = (current_node, has_visited_required)
1e812796 getting 3 problems from the same topic is bad luck but also a signal: if you cant solve graph problems you probably cant work on linkedin's core infrastructure