data structures and algorithms (DSA) practice

This repository tracks most of my practice code for DSA problems, alongside some other information that I’ve compiled while preparing for software engineer interviews.

A secondary use of the repository is for tracking some of my preferred tools and conventions for working with different programming languages.

setup

Follow the instructions in each directory.

• Python

• Rust

Templating

Creating directories and files for solution code modules can be a repetitive task. To avoid this chore and standardize solution formats, there are a few options below for automatically generating code.

Boilerplate

There are Boilerplate-based templates for generating Golang and Rust LeetCode problem solution skeletons.

The below scripts handle passing the appropriate output directories for this repository of solutions.

boilerplate_lc_go.py

boilerplate_lc_rust.py

Cookiecutter

There is a Cookiecutter-based template for generating Python LeetCode problem solution skeletons, see the config file.

This template should be used via the lc_new_py.py script, which passes the parameters for the template and output locations to Cookiecutter.

Whiteboard / diagramming tools

• Google Sheets

• Canva whiteboard

  • supports freehand drawing

• miro lite

• Draw.io

  • does NOT support freehand drawing

• Lucidchart

  • does NOT support freehand drawing

  • free tier:

    • Up to three (3) editable charts

    • Up to 60 objects per document

• Zoom Whiteboard

Diagrams as Code

• AsciiDoctor Docker image

  • probably need to customize this image in order to support most diagram extensions

• Mermaid

• Penrose

  • Roger (Penrose CLI)

  • Penrose example: set theory

  • Using Penrose in AsciiDoc

• TikZ

  • TikZ manual

  • Using TikZ in AsciiDoc

Miscellaneous

• IEEE Reference Style Guide for Authors