Mini Map
Search
⌘ K
Log In
Big-O Notation For Coding Interviews and Beyond
0%
1.
Basics
Introduction
Need for Speed
Analyzing Algorithms
Analyzing Algorithms Part II
Analyzing Algorithms Part III
Problem Set 1
2.
Formal Analysis Tools
Functions and Their Growth
Theta Notation
Big O and Big Omega Notations
Small omega and Small o Notations
Problem Set 2
Solution Set 2
3.
Recursive
Recurrence
Recurrence Part II
Binary Search - Recursive Implementation
Permutations
Dynamic Programming
Top Down and Bottom Up Approaches
Problem Set 3
Solution Set 3
4.
Data-Structures
Array
Linked List
Hash Table
Doubly Linked List
Stacks and Queues
Tree Structures
Problem Set 4
Solution Set 4
Priority Expiry Cache Problem
5.
Amortized Analysis
Cost Over Sequence of Operations
Dynamic Array
Fancy Stack
Problem Set 5
Solution Set 5
6.
Probabilistic Analysis
Quantifying Chance & Randomness
Random Variables
Probability Distribution
Expected Value of a Random Variable
The Tinder Problem
7.
Complexity Theory
Why should I bother?
P and NP classes
Get Rich with Complexity
NP-Complete and NP-Hard
Between P and NP ?
Problem Set 6
8.
The End
Cheat Sheet
Epilogue
Home
/
Courses
/
Big-O Notation For Coding Interviews and Beyond
Problem Set 5
Questions to practice amortized analysis.
We'll cover the following...
Question 1
Question 2
Question 1
A sequence of
n
operations are
...