Q$1.(25$ pts$).$ Consider the following dataset that presents samples of conditions during different days when there was an accident or no accident on a particular road.

$\backslash$table$[[$SNo$.,\backslash$table$[[$Weather$],[$condition$]],\backslash$table$[[$Road$],[$condition$]],\backslash$table$[[$Traffic$],[$condition$]],\backslash$table$[[$Engine$],[$problem$]],$Accident$],[1,$Rain,bad,high,no$,$yes$],[2,$snow,average,normal,yes,yes$],[3,$clear,bad,light,no$,$no$],[4,$clear,good,light,yes,yes$],[5,$snow,good,normal,no$,$no$],[6,$rain,average,light,no$,$no$],[7,$rain,good,normal,no$,$no$],[8,$snow,bad,high,no$,$yes$],[9,$clear,good,high,yes,yes$],[10,$clear,bad,high,yes,yes$]]$

Build a Gini$-$Index based Decision tree for the above dataset. Show all the Gini Index calculations and steps in the construction of the decision tree.

Predict whether there will be an accident or not for the following combination of conditions:

Weather condition $=$ clear

Road condition $=$ average

Traffic condition $=$ high

Engine problem $=$ no