133 Clone Graph

133. Clone Graph My last AC submission was in May 2022, almost one year has passed and fk my memory about this problem has gone too. 🥲 My first intuition was nearly correct (DFS and clone along the way), however, I messed up with some details. Then I came up with the first approach below… Not fast but quite easy to understand. First Approach General Idea The complicated part about this problem is how do we avoid going into a loop and make sure we cover every edge in the cloned graph....

April 8, 2023 · mimimi