O(N) for RAM and CPU, don't know why memory limit is that high. Based on classics for tree diameter.