Articles in the Problem Solving category

  1. Graph Algorithms For Coding Interviews

    , by

    A quick review of basic graph algorithms and related data structures for coding interviews, with minimal implementations and unit tests provided in Python.

  2. Understanding Recurrence Relations Using Automata, Python Code, And Javascript Visualizations

    , by

    Recurrence relations are very often taught in first- or second-year computer science and discrete mathematics courses. This post takes a somewhat different and more visual approach to understanding linear recurrences and solving them by drawing the link between linear recurrences, automata, and matrices, using the problem of generating all domino-tilings of a board as the springboard. Code in Python and visualizations in JavaScript are used to demonstrate the ideas.