A lady with a sweet tooth likes to eat chocolate once in a while after her dinner. She measures her sugar level every morning. The sugar level may also be high due to calory-rich meal previous evening. The probability that she has high sugar after she has eaten a banana previous evening is 0.6. The probability that her sugar is high when she has not eaten banana is 0.4. The probability that sugar remains high on the following day if the sugar is high today is 0.6. The probability that sugar is high next day if it is low today is 0.3. She measures her sugar for four continuous days. It comes out day2: Low, day3: High, day4: High, day5: Low. Assume that the initial probability of sugar being high or low is 0.5. Using maximum likelihood approach (Viterbi algorithm), find out the evenings, she most probably ate chocolate. Show your work. (Read Maximum likelihood in the book)

The course book: Artificial Intelligence, A Modern Approach, Fourth Edition, Year: 2020, Authors: Russell and Norvig, Publisher: Pearson, ISBN: 0-13-461099-7.