Here I have proposed the solution for one of the most famous interview questions asked in the "FAANG" companies in Binary Search Trees Data Structure which is for finding the "Mode" in a given BST. Here I have used "Depth First Search" traversal technique and "Hashing" to store the Nodes Values in a Map and then retrieve the Node Value having highest frequency.
sohamsshah
commented
2 years ago
Here I have proposed the solution for one of the most famous interview questions asked in the "FAANG" companies in Binary Search Trees Data Structure which is for finding the "Mode" in a given BST. Here I have used "Depth First Search" traversal technique and "Hashing" to store the Nodes Values in a Map and then retrieve the Node Value having highest frequency.