GitHub - ShaliniNegi111/Tree-and-Graph-: It consist of interview question on Tree & Graph

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 67 Commits
. Lowest Common Ancestor of a Binary Tree		. Lowest Common Ancestor of a Binary Tree
Ancestors in Binary Tree		Ancestors in Binary Tree
Biconnected Graph		Biconnected Graph
Binary Tree Maximum Path Sum		Binary Tree Maximum Path Sum
Binary Tree to CDLL		Binary Tree to CDLL
Bottom View of Binary Tree		Bottom View of Binary Tree
Check for BST		Check for BST
Check for Balanced Tree		Check for Balanced Tree
Check if Tree is Isomorphic		Check if Tree is Isomorphic
Children Sum Parent		Children Sum Parent
Construct Ancestor Matrix from a Given Binary Tree		Construct Ancestor Matrix from a Given Binary Tree
Construct Binary Tree from Preorder and Inorder Traversal		Construct Binary Tree from Preorder and Inorder Traversal
Construct Tree from Preorder Traversal		Construct Tree from Preorder Traversal
Course Schedule		Course Schedule
Course Schedule II		Course Schedule II
Cycle Detection in directed graph		Cycle Detection in directed graph
Detect cycle in a directed graph		Detect cycle in a directed graph
Detect cycle in an undirected graph		Detect cycle in an undirected graph
Diagonal Sum In Binary Tree		Diagonal Sum In Binary Tree
Full binary tree		Full binary tree
House Robber III		House Robber III
Implement Trie (Prefix Tree)		Implement Trie (Prefix Tree)
Invert Binary Tree		Invert Binary Tree
Iterative method for finding the depth of tree		Iterative method for finding the depth of tree
Jump Game		Jump Game
K distance from root		K distance from root
Kosaraju's Algo -> stromgl;y connected components		Kosaraju's Algo -> stromgl;y connected components
Largest BST		Largest BST
Lazy Propagation		Lazy Propagation
Leaves to DLL		Leaves to DLL
Level order traversal		Level order traversal
Level order traversal Line by Line		Level order traversal Line by Line
Longest Consecutive Sequence		Longest Consecutive Sequence
Longest Univalue Path		Longest Univalue Path
Longest consecutive sequence in Binary tree		Longest consecutive sequence in Binary tree
Lowest Common Ancestor in a Binary Tree		Lowest Common Ancestor in a Binary Tree
Make Binary Tree From Linked List		Make Binary Tree From Linked List
Maximum Node Level		Maximum Node Level
Maximum path sum		Maximum path sum
Min distance between two given nodes of a Binary Tree		Min distance between two given nodes of a Binary Tree
Morris Traversal		Morris Traversal
Morris Traversal for preorder		Morris Traversal for preorder
Number of Islands		Number of Islands
Number of Turns in Binary Tree		Number of Turns in Binary Tree
Odd even level difference		Odd even level difference
Path Sum		Path Sum
Path Sum III		Path Sum III
Preorder to Postorder		Preorder to Postorder
Print all nodes that don't have sibling		Print all nodes that don't have sibling
Reverse Inorder Traversal		Reverse Inorder Traversal
Reverse Level Order Traversal		Reverse Level Order Traversal
Reverse Morrisse inorder Traversal		Reverse Morrisse inorder Traversal
Right View of Binary Tree		Right View of Binary Tree
Rotting Oranges		Rotting Oranges
Same Tree		Same Tree
Serialize and Deserialize a Binary Tree		Serialize and Deserialize a Binary Tree
Sum Root to Leaf Numbers		Sum Root to Leaf Numbers
Sum Tree		Sum Tree
Symmetric Tree		Symmetric Tree
Tarjan's Algorithm -->Critical Connections in a Network		Tarjan's Algorithm -->Critical Connections in a Network
Top View of Binary Tree		Top View of Binary Tree
Topological sort		Topological sort
Transform to Sum Tree		Transform to Sum Tree
Validate Binary Search Tree		Validate Binary Search Tree
Vertical Order Traversal of a Binary Tree		Vertical Order Traversal of a Binary Tree
ZigZag Tree Traversal		ZigZag Tree Traversal