Original problem: https://brilliant.org/practice/depth-first-search/?p=1
I don't actually know if a solution to the problem is correct or not, but I have noticed a flaw in the explanation witch sometime yields wrong results. I outline the problem on paper, so please forgive my terrible handwriting (and my grammar, I am Russian, don't hurt me).
I am not sure if I am correct or not, but if this is of any use I am happy to help! (don't mind a little reward if you're do that, hehe)
My notes:
1:
2:
3:
P.S. I forgot to mention on paper: the problem is a little bit modified -- we only looking for number of vertices that are two hops from vertex 1.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Hi Андрей, thank you for notifying us. We will respond to you shortly.
Hi Андрей, sorry for the late response.
We looked at the NSA problem and how it would consume the network structure. It might be instructive to run the code on the examples you came up with. One of the early steps is to store the neighbor relationships in a dictionary, which is symmetric. After that is done, all information as to the order of how they appeared in the original file is lost, so the algorithm does not know about it.
In light of this, we still feel the answer and solution are correct, i.e., the output does not depend on the order of the edges in the given input.
It's possible we've missed something, so if you have more detailed critique of the problem, we're happy to take another look.
Best,
Brilliant