AhmedLSayed9/dart_algorithms_and_data_structures

Algorithms and Data Structures implemented in Dart.

Implementation of several algorithms and data structures in Dart.

Contents

Problem Solving Patterns

• Frequency Counter Pattern
• Multiple Pointers Pattern
• Sliding Window Pattern
• Divide and Conquer Pattern

Recursion

• Recursion Problem Set

Algorithms

• Searching Algorithms:
  • Linear Search
  • Binary Search
  • Naive String Search
  • KMP String Search
• Sorting Algorithms:
  • Elementary Sorting Algorithms:
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
  • Advanced Sorting Algorithms:
    • Merge Sort
    • Quick Sort
    • Radix Sort
• Greedy Algorithms:
  • Dijkstra's Algorithm

Data Structures

• Linear:
  • Linked List
  • Stack
  • Queue
  • Hash Table (Hash Map)
• Non-Linear:
  • Trees:
    • Binary Search Tree
    • Binary Heap
    • Priority Queue (Heap-Based)
  • Graphs:
    • Graph

Dynamic Programming

• Fibonacci Sequence Example

---

A recommended course to follow-up with for beginners:

JavaScript Algorithms and Data Structures Masterclass By Colt Steele