Lecture by Professor Mehran Sahami for the Stanford Computer Science Department (CS106A). Professor Sahami gives a lecture on data structures;…