A$)$ What is Decision Tree? Write and Explain Decision Tree Algorithm.B$)$ Justify Decision Tree Induction algorithm challenges and construct the decision treefor the given following database using Information Gain as relevance measure.Day Outlook Temperature Humidity Wind Play ballD$1$ Sunny Hot High Weak NoD$2$ Sunny Hot High Strong NoD$3$ Overcast Hot High Weak YesD$4$ Rain Mild High Weak YesD$5$ Rain Cool Normal Weak YesD$6$ Rain Cool Normal Strong NoD$7$ Overcast Cool Normal Strong YesD$8$ Sunny Mild High Weak NoD$9$ Sunny Cool Normal Weak YesD$10$ Rain Mild Normal Weak YesD$11$ Sunny Mild Normal Strong YesD$12$ Overcast Mild High Strong YesD$13$ Overcast Hot Normal Weak YesD$14$ Rain Mild High Strong No