Data Structures and Algo

only thing that matters in OA

Notations

• Big O : upper bound of algorithm, worst case

• Omega : lower bound of algorithm, best case

• Theta : Average bound of algorithm

Topics

• Introduction

• Mathematics

• Recursion

• Bit Manipulation

• Arrays

• Sorting

• Matrix

• Strings

• LinkedList

• Stack

• Queue

• Binary Search Tree

• Tree

• Heap

• Graph

• Greedy & Backtracking

• Dynamic Programming

• Miscellaneous