Combinatorial Interview Problems with Backtracking Solutions - From Procedural Programming in Python to Functional Programming in Scala and Haskell

In this deck series we are going to do the following for each of three combinatorial problems covered in chapter fourteen of a book called Coding Interview Patterns – Nail Your Next Coding Interview :

  • see how the book describes the problem

  • view the book’s solution to the problem, which exploits backtracking

  • view the book’s imperative Python code for the solution

  • translate the imperative code from Python to Scala

  • explore Haskell and Scala functional programming solutions.

2 Likes

Here is part 2: https://fpilluminated.org/deck/270

1 Like