Cookbook

Topics

Introduction

• What is Data Structure?

• What is an Algorithm?

• Why are Data Structure and Algorithms important?

• Algorithm Efficiency

• Space Complexity

• Time Complexity

• Best case, Average case, and Worst case

• Θ Notation (theta)

• Ω Notation

• Big O Notation

• Big - O: Calculation of Time & Space Complexity

Data Structure

• Arrays

• Linked List

• Hash Tables

• Maps

• Stacks

• Queues

• Trees

• Heap/Priority Queues

• Graphs

Algorithms

• Recursion

• Dynamic Programming

• Hashing

• Greedy

• Backtracking

• Tree Algos

  • Traversal

  • Shortest Path

• Graph Algos

  • BFS

  • DFS

  • Spanning Tree

• Searching

• Sorting

Design Patterns

• Singleton

• Factory

• Builder

• System Design

Frameworks/Libraries

Basics

• OOPS

• Functional Programming

• Garbage Collection

• Memory Handling

• Threads

• Multithreading

• Exception Handling