Tag: Programming
-
Least Common Ancestor (LCA) problem
You are given pointer to the root of the binary search tree and two values and . You need to return the lowest common ancestor (LCA) of v1 and v2 in the binary search tree. In the diagram above, the lowest common ancestor of the nodes 4 and 6 is the node 3 . Node 3 is the lowest node which has nodes 4 and 6 as descendants. CODE…
-
Depth First Search Algorithm implementation in Java.
Depth First Search(DFS) Algorithm is used for the graph traversal and it internally uses a stack which follows LIFO(Last In First Out) principle. In DFS we are trying to go away from the starting source vertex into the graph as deep as possible until we have to backtrack to the preceding vertex. Initially all the…
Techbies 