Data Structures

• Difference between Linear & Non-Linear Data Structure
• Arrays
• ArrayList
• Strings
• Queues
• Stack
• Linked List
• Trees
• Tries
• Heap
• Graphs
• HashTables

Algorithms

• Algorithms
• Classification of Algorithms
• How to compare algorithms?
• Some commonly used time complexities
• Recursion
• Importance of Analysis of Algorithm
• Algorithm analysis and complexity
• Big-O notation
• Searching Algorithms
  • Linear Search
  • Binary Search
  • Breadth-First Search
  • Depth-First Search

• Sorting Algorithms
  • Bubble sort
  • Insertion Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort
• Kadans Algorithm
• Two Pointner approach
• Sliding window technique
• Other topics
  • Bit Manipulation
  • Memory (stack & heap)
  • Recursion
  • Dynamic Programming
  • Bit O time & space