I don\'t know if traversal in this case matters because all traversal needs O(n) time so why prefer one over another. Please contradict me with a valid explanation. Re