Python Data Structures and Algorithms

Various Data Structures and Algorithm Solutions in Python (3.x). Succinct Python one-liners are avoided in most solutions to prevent obscuring the function and logic of the algorithms / data-structures.

• Algorithm Theory
  • Searches
    • Binary Search
    • Jump Search
    • Linear Search
  • Sorts
    • Bubble Sort
• Data Structures
  • Binary Tree
  • Circularly Linked List
  • Doubly Linked List
  • Singly Linked List
  • Queue
  • Stack
  • Trie

Algorithms

• Arrays
• Binary Search
• Binary Tree
• Circularly Linked Lists
• Doubly Linked Lists
• Integers
• Matrices
• N-ary Tree
• Queues
• Singly Linked Lists
• Stacks
• Strings
• Trie

Project Setup

Local development

• Install pyenv
• Install current Python version: pyenv install 3.10
• Set global Python version: pyenv global 3.10
• Initialize virtual environment: python -m venv .venv
• Activate: source .venv/bin/activate
• Install packages: pip3 -r requirements.txt

VS Code Dev Container

• Download VSCode and Docker
• Launch project inside of Docker container in VSCode
• VSCode does the rest!

Project Commands

• Lint project - flake8
• Run Unit Tests - pytest