1. Purely Functional Data Structures for On-line LCAEdward Kmett 2. OverviewThe Lowest Common Ancestor (LCA) ProblemTarjan’s Off-line LCAOff-line Tree-Like LCAOff-line…