chore: format using prettier

Author: appgurueu

Backtracking/MColoringProblem.js

@@ -6,44 +6,44 @@
  * @see https://en.wikipedia.org/wiki/Graph_coloring
  */
 functionmColoring(graph,m){
-constcolors=newArray(graph.length).fill(0);
+constcolors=newArray(graph.length).fill(0)
 
 // Check if it's safe to color a vertex with a given color.
 functionisSafe(vertex,color){
 for(leti=0;i<graph.length;i++){
 if(graph[vertex][i]&&colors[i]===color){
-returnfalse;
+returnfalse
 }
 }
-returntrue;
+returntrue
 }
 
 // Use backtracking to try and color the graph.
 functionsolveColoring(vertex=0){
 if(vertex===graph.length){
-returntrue;
+returntrue
 }
 
 for(letcolor=1;color<=m;color++){
 if(isSafe(vertex,color)){
-colors[vertex]=color;
-
+colors[vertex]=color
+
 if(solveColoring(vertex+1)){
-returntrue;
+returntrue
 }
 
 // If no solution, backtrack.
-colors[vertex]=0;
+colors[vertex]=0
 }
 }
-returnfalse;
+returnfalse
 }
 
 // If coloring is possible, return the colors.
 if(solveColoring()){
-returncolors;
+returncolors
 }
-returnnull;
+returnnull
 }
 
-export{mColoring};
+export{mColoring}

Backtracking/tests/MColoringProblem.test.js

@@ -1,23 +1,23 @@
-import{mColoring}from'../MColoringProblem';
+import{mColoring}from'../MColoringProblem'
 
 describe('MColoringProblem',()=>{
 it('should color a triangle with 3 colors',()=>{
 constgraph=[
 [0,1,1],
 [1,0,1],
 [1,1,0]
-];
-constsolution=mColoring(graph,3);
-expect(solution).not.toBeNull();
-});
+]
+constsolution=mColoring(graph,3)
+expect(solution).not.toBeNull()
+})
 
 it('should not color a triangle with 2 colors',()=>{
 constgraph=[
 [0,1,1],
 [1,0,1],
 [1,1,0]
-];
-constsolution=mColoring(graph,2);
-expect(solution).toBeNull();
-});
-});
+]
+constsolution=mColoring(graph,2)
+expect(solution).toBeNull()
+})
+})