Project L
Part 1
Introduction
Before We Begin
Basic Data Structures
Part 2
Divide and Conquer
- Recursion
  - Recurrence
- Binary Search
  - Search First/Last Position
  - Search Insert Position
  - First Bad Version
  - Search in a Big Sorted Array
  - Search for a Range
  - Search a 2D Matrix
  - Search a 2D Matrix II
  - Find Trough/Peak Element
  - Search in Rotated Sorted Array
  - Recover RSA
  - Square Root
  - Search Insert Position
  - Copy Book
- Sorting
Graph Theory
Greedy Algorithm
Dynamic Programming
Part 3
Advanced Topics
Part 4
Advanced Data Structures
Part 5
System Design
References

Powered by GitBook

Linked List

Linked List

Comparing to array
Advantage: O(1) insert, remove
Disadvantage: O(n) lookup

Definition of a linked list

Dummy node

results matching ""

No results matching ""