CODE EXAMPLE FOR TYPESCRIPT

depth-first search that chooses values for one variable at a time and returns when a variable has no legal values left to assign

Backtrack search