Possible number of Trees having N vertex

A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.
A computer science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.
Given an array arr of N positive integers. The task is to find the number of trees possible having N vertices such that the distance between vertex 1 and vertex i is arr i . The total number of such trees can be very large so return the answer with modulo 109

Possible number of Trees having N vertex - GeeksforGeeks