I tried to put in all 100 cases but the testsutie clipped. Had similar problem on my 3900 test cases of Cannon Ball.
If I am not mistaken several of the current solutions would fail the following test: names={{'a','b'}, {'c','d'}, {'d','e'}, {'e','c'}}; (they should return 0)
I will run the solutions against the full Google Set to find a more robust subset of test cases. I may also add your suggested case. Thank for the feedback.
Good example from Alfonso. I had to fix my code. The problem is pretty much about trying to create a tree. Alfonso's example creates a small forest: a case that seems to be lacking from the test suite.
note: this solution is not correct (e.g. {{'a','b'},{'b','c'},{'c','a'},{'d','e'}} should return 0)
Elapsed time is 0.047208 seconds.
:-D
0.087544s
going for speed here (6 problems in 0.168566s)
17551 Solvers
128 Solvers
Project Euler: Problem 10, Sum of Primes
722 Solvers
625 Solvers
Return the first and last characters of a character array
3676 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!