Data structures are ubiquitous (think of "google search" and/or "google map"), and the goal of this course is to give a broad overview of various fundamental and recent developments in this field. We will cover various techniques/principles of efficient data structure design along with applications of these techniques in optimizing problems in graphs, strings, arrays, etc. Students will also have the opportunity to work on the frontier of research
problems.