Intro to Data Structures
What are we trying to accomplish?
You will learn the basics of complexity analysis (Big-O). You will learn the concepts and terms programmers use to evaluate and compare different ways of writing programs (one algorithm versus another, one data structure versus another), and understand the basic tradeoffs involved in making these choices of how you build and design your code.
You will learn and become comfortable with the core computer science concept of recursion.
You will learn some of the fundamental building blocks (data structures, algorithms) of programs and computing.
Lessons & Assignments
Lessons
- Linear Search vs Binary Search
- Understanding Big-O
- Stacks and Queues
- Recursion
- Sorting Algorithms
- Divide & Conquer Algorithms
- Memory & Linked Lists
- Circular & Doubly Linked Lists
- Binary Trees
- DFS vs BFS
- Technical Interviews