Q3. Define and differentiate between Euclidean and Manhattan distances. Calculate the Euclidean distance and Manhattan distance for the following problem. The coordinates in figure 1 for(1,1) and (2,2) are (3, 5) and (6, 9) respectively (see lecture 5. Write in about 100-150 words).

Figure 2 The coordinates for figure 2 grid are: A has the coordinates (1,1) B has the coordinates (5,1) C has the coordinates (5,2) D has the coordinates (6,2) E has the coordinates (6,6) Compute the Manhattan distance. Figure 2 The coordinates for figure 2 grid are: A has the coordinates (1,1) B has the coordinates (5,1) C has the coordinates (5,2) D has the coordinates (6,2) E has the coordinates (6,6) Compute the Manhattan distance