For this problem, we need to create an ID3 algorithm which can predict If john will play tennis or not by four conditions: Day, Outlook, Humidity, and Wind. The algorithm can be implemented in C++, Java or Python. thanks

Predict if John will play tennis Training examples: 9 yes/5 no Day Outlook D1 D2 D3 D4 DS D6 D7 D8 D9 D10 D11 Sunny D12 D13 D14 Sunny Sunny Overcast Rain Rain Rain Overcast Sunny Sunny Rain Humidity Wind Play High High High High Normal Normal Normal High Normal Normal Normal High Normal High Weak No Strong No Weak Yes Weak Yes WeakYes Strong No Strong Yes WeakNo Weak Yes WeakYes Strong Yes Strong Yes Weak Yes Strong No Overcast Rain Predict if John will play tennis Training examples: 9 yes/5 no Day Outlook D1 D2 D3 D4 DS D6 D7 D8 D9 D10 D11 Sunny D12 D13 D14 Sunny Sunny Overcast Rain Rain Rain Overcast Sunny Sunny Rain Humidity Wind Play High High High High Normal Normal Normal High Normal Normal Normal High Normal High Weak No Strong No Weak Yes Weak Yes WeakYes Strong No Strong Yes WeakNo Weak Yes WeakYes Strong Yes Strong Yes Weak Yes Strong No Overcast Rain