Checking if a list of strings can be chained

Question

Question

Implement a function bool chainable(vector v), which takes a set of strings as parameters and returns true if they

Answer 1

This can be solved by a reduction to the Eulerian path problem by considering a digraph G with N(G) = Σ and E(G) = a->e for words aWe.