Data-Structures-And-Algorithms

Exercise repository with implementations of famous data structures and algorithms in Python and C++.

Each has a detailed description with operations costs analysis.

• Data-Structures:

  • Dynamic-Array
    • C++ implementation + improvised Unit Tests
  • Linked-List
    • C++ implementation + improvised Unit Tests
    • Python implementation + Unit Tests
  • Doubly-Linked-List
    • C++ implementation + improvised Unit Tests
    • Python implementation + Unit Tests
  • Priority-Queue
    • Python implementation + Unit Tests
  • Stack
    • C++ implementation using Dynamic-Array + improvised Unit Tests
    • C++ implementation using Linked-List + improvised Unit Tests
    • Python implementation using the built-in Python List class + Unit Tests
    • Python implementation using Linked-List + Unit Tests
  • Queue
    • C++ implementation using Linked-List + improvised Unit Tests
    • C++ implementation using Circular-Array + improvised Unit Tests
    • Python implementation using Linked-List + Unit Tests
    • Python implementation using Circular-Array + Unit Tests
  • Deque
    • C++ implementation using Doubly-Linked-List + improvised Unit Tests
    • Python implementation using Doubly-Linked-List + Unit Tests
  • Graph
    • BFS, DFS, Dijkstra

• Algorithms:

  • Sorting:
    • Insertion-Sort
    • Counting-Sort
    • Heap-Sort
    • Merge-Sort
  • Searching:
    • Binary-Search

Resources:

• Algorithms, Fourth Edition by Robert Sedgewick
• Data Structures And Algorithms In Python by Michael T. Goodrich