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)
4598 Solvers
299 Solvers
Volume of a sphere given its surface area
117 Solvers
Implement a bubble sort technique and output the number of swaps required
153 Solvers
convert matrix to single column
306 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!