I have created this blog to share solution of leetcode problems that I have solved.
Approach The idea is to get rid of unnecessary tokens from the path. Three types of tokens can be cleaned. The empty token "//" --> "/". "." token: /a/./b" -> "/a/b" ".." token : "/a/../b" -> "b". Algorithm Split the path into tokens separated by th...
It is highly recommended that you try solving the problem independently by reading the specifications at https://leetcode.com/problems/clone-graph/ before looking at the solution. This will help improve your problem-solving abilities. Graphs are a wi...