CONTENT
Algorithm
- What is an Algorithm?
- Analysis of Algorithms?
- Parameters to Analyze the Algorithm
- What is Rate of Growth?
- Types of Analysis
- Space Complexity
- What is Searching?
- Types of Searching
- Unordered Linear Search
- Sorted/Ordered Linear Search
- Binary Search
- What is Sorting?
- Types of Sorting
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Heap Sort
- Topological Sort
- Properties of Sorting Algorithm
- Comparisons of Sorting Algorithms
- What is Graph Algorithm?
- Breadth Search Algorithm(BFS)
- Depth First Search(DFS)
- Comparison of BFS and DFS
- Shortest Path Algorithm
Tools|Design|Protocols
Data Structure
- What is Data Structure?
- Data Types
- What is Array?
- One Dimensional Array
- Two Dimensional Array
- Dynamic Array
- What is Linked List?
- Singly Linked List
- Circular Singly Linked List
- Doubly Linked List
- Circular Doubly Linked List(CDLL)
- What is Queue?
- Simple Array Representation
- Dynamic Array Representation
- Simple Circular Array Representation
- Dynamic Circular Array Representation
- Linked List Representation of Queue
- What is Stack?
- Simple Array Representation of Stack
- Dynamic Array Representation of Stack
- Linked List Representation of Stack
- What is Tree?
- Types of Tree
- Binary Tree
- Binary Search Tree
- AVL Tree
- What is Graph?
C++ Important
- What is object-oriented programming (OOP) and how is it implemented in C++?
- What is a virtual function in C++ and how does it work?
- What is the difference between a pointer and a reference in C++?
- What is Pure virtual functions?
- What is Abstract Class?
- What is Interface Class?
- Why copy constructor use to pass by reference only not pointer?
- Deep Copy and Shallow Copy.
- Diamond Problems
- Virtual Base Class.
- Object Slicing
- Static Casting
- Dynamic Casting
- Reinterpret Cast
- Lambda
- Smart Pointer
- Rule of three
- Rule of five
- Rule of zero
- Dangling Pointer and Memory leaks
- Function Pointer
- Comparator
- Virtual destructor
- Constexpr and Consteval
- Return Type Resolver
- Type erasure by void*