Data Structure

• Big O Notations

• Arrays and String

  • Hash Tables

    • ArrayList and Resizable Arrays

• Linked List

  • Singly Linked List
  • Doubly Linked List

• Stacks and Queues

  • Stack
  • Queue
  • Deque

• Trees and Graphs

  • Representing a Tree as List of Lists
  • Representing a Tree with Nodes and References
  • Directed Graph using Adjacency List
  • Directed Graph using Adjacency Matrix
  • Undirected Graph using Adjacency List
  • Undirected Graph using Adjacency Matrix

Algorithms

• Boyer Moore Majority Vote Algorithm

• Bit Manipulation

• Math and Logic

• Object Oriented Design

• Recursion and Dynamic Programming

  • Recursion
  • Memoization
  • Kadane's Algorithm

• Sorting

  • Bubble Sort

• Searching

  • Linear Search
  • Binary Search