Programming a Backtracking Sudoku Solver in Scala
Interview practice/prep course in Scala:
https://rockthejvm.com/p/scala-functi...
Written tutorial: https://blog.rockthejvm.com/sudoku-ba...
In this video, we learn how to program a Sudoku solver in Scala using recursion-based backtracking. This backtracking approach is not Scala-specific, though - it can easily be adapted to other languages, including Java, Kotlin, etc
Contents:
0:00 intro and grabbing an example
2:44 printing a board
7:33 validating potential solutions
16:23 the backtracking algorithm
Follow Rock the JVM on:
LinkedIn: / rockthejvm
Twitter: / rockthejvm
Blog: https://blog.rockthejvm.com
Website: https://rockthejvm.com
