Google Interview Frontend Role

I interviewed for SDE but in the survey, I filled in “frontend” for the field. The interviewer immediately asked a front-end related question: how to write an algorithm to calculate the difference between two DOM trees. …