Manvityagi / Data-Structures-and-Algorithms

Contains Implementation of selected Data Structures and Algorithms which are important for the interview preparations
45 stars 47 forks source link

Added DS/Lowest Common Ancestor #47

Closed PrachiSharma12 closed 4 years ago

PrachiSharma12 commented 4 years ago

Implemented Lowest Common Ancestor

Fixed #46

Type of change

Please check options that are relevant to your PR.

Checklist:

ay2306 commented 4 years ago

There are multiple methods of finding the Lowest Common Ancestor in general for example binary lifting or RMQ approach.