(Answered): Question 4:Create a method for a Binary Search tree that finds the lowestcommon ancestor of two node ...

Question 4:Create a method for a Binary Search tree that finds the lowestcommon ancestor of two nodes in a tree (nodesLCA). The two nodesare input by the user identified by their values. Discuss method'sBig-O notation. Add proper and consistent documentation to identifycode sections or lines to clearly identify its purpose.Illustrate the performance of the nodesLCA method. Excute themethod on following pairs: (500, 271), (21, 203) and (53 ,991)