feat: forming a magic square algorithm

Author: Alejandro Gonzalez Romero

README.md

@@ -20,32 +20,33 @@
 
 ## Algorithms
 
-| #  | Subdomain      | Challenge                                                                            |                                                                     Solution                                                                      | Difficulty | Points |
-|----|----------------|--------------------------------------------------------------------------------------|:-------------------------------------------------------------------------------------------------------------------------------------------------:|:----------:|:------:|
-| 1  | Warmup         | [Solve Me First](https://www.hackerrank.com/challenges/solve-me-first)               |           [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/solve-me-first/solve-me-first.js)           |    Easy    |   1    |
-| 2  | Warmup         | [Simple Array Sum](https://www.hackerrank.com/challenges/simple-array-sum)           |         [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/simple-array-sum/simple-array-sum.js)         |    Easy    |   10   |
-| 3  | Warmup         | [Compare the Triplets](https://www.hackerrank.com/challenges/compare-the-triplets)   |     [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/compare-the-triplets/compare-the-triplets.js)     |    Easy    |   10   |
-| 4  | Warmup         | [A Very Big Sum](https://www.hackerrank.com/challenges/a-very-big-sum)               | [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/a-very-big-sum/a-very-big-sumdiagonal-difference.js)  |    Easy    |   10   |
-| 5  | Warmup         | [Diagonal Difference](https://www.hackerrank.com/challenges/diagonal-difference)     |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/diagonal-difference/diagonal-difference.js)      |    Easy    |   10   |
-| 6  | Warmup         | [Plus Minus](https://www.hackerrank.com/challenges/plus-minus)                       |               [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/plus-minus/plus-minus.js)               |    Easy    |   10   |
-| 7  | Warmup         | [Staircase](https://www.hackerrank.com/challenges/staircase)                         |                [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/staircase/staircase.js)                |    Easy    |   10   |
-| 8  | Warmup         | [Mini-Max Sum](https://www.hackerrank.com/challenges/mini-max-sum)                   |             [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/mini-max-sum/mini-max-sum.js)             |    Easy    |   10   |
-| 9  | Warmup         | [Time Conversion](https://www.hackerrank.com/challenges/time-conversion)             |          [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/time-conversion/time-conversion.js)          |    Easy    |   15   |
-| 10 | Warmup         | [Birthday Cake Candles](https://www.hackerrank.com/challenges/birthday-cake-candles) |    [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/birthday-cake-candles/birthday-cake-candles.js)    |    Easy    |   10   |
-| 11 | Implementation | [Grading Students](https://www.hackerrank.com/challenges/grading)                    |     [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/grading-students/grading-students.js)     |    Easy    |   10   |
-| 12 | Implementation | [Apple and Orange](https://www.hackerrank.com/challenges/apple-and-orange)           | [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/apple-and-orange/count-apples-and-oranges.js) |    Easy    |   10   |
-| 13 | Implementation | [Number Line Jumps](https://www.hackerrank.com/challenges/number-line-jumps)         |        [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/number-line-jumps/kangaroo.js)         |    Easy    |   10   |
-| 14 | Implementation | [Between Two Sets](https://www.hackerrank.com/challenges/between-two-sets)           |       [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/between-two-sets/get-total-x.js)        |    Easy    |   10   |
-| 15 | Implementation | [Subarray Division](https://www.hackerrank.com/challenges/the-birthday-bar)          |        [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/subarray-division/birthday.js)         |    Easy    |   10   |
-| 16 | Implementation | [Divisible Sum Pairs](https://www.hackerrank.com/challenges/divisible-sum-pairs)     |  [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/divisible-sum-pairs/divisible-sum-pairs.js)  |    Easy    |   10   |
-| 17 | Implementation | [Migratory Birds](https://www.hackerrank.com/challenges/migratory-birds)             |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/migratory-birds/migratory-birds.js)      |    Easy    |   10   |
-| 18 | Implementation | [Day of the Programmer](https://www.hackerrank.com/challenges/day-of-the-programmer) |  [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/day-of-the-programmer/day-of-programmer.js)  |    Easy    |   15   |
-| 19 | Implementation | [Bon Appetit](https://www.hackerrank.com/challenges/bon-appetit)                     |         [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/bill-division/bon-appetit.js)         |    Easy    |   10   |
-| 20 | Implementation | [Sales by Match](https://www.hackerrank.com/challenges/sock-merchant)                |       [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/sales-by-match/sock-merchant.js)        |    Easy    |   10   |
-| 21 | Implementation | [Drawing Book](https://www.hackerrank.com/challenges/drawing-book)                   |          [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/drawing-book/page-count.js)          |    Easy    |   10   |
-| 22 | Implementation | [Counting Valleys](https://www.hackerrank.com/challenges/counting-valleys)           |     [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/counting-valleys/counting-valleys.js)     |    Easy    |   15   |
-| 23 | Implementation | [Electronics Shop](https://www.hackerrank.com/challenges/electronics-shop)           |     [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/electronics-shop/get-money-spent.js)      |    Easy    |   15   |
-| 24 | Implementation | [Cats and a Mouse](https://www.hackerrank.com/challenges/cats-and-a-mouse)           |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/cats-and-a-mouse/cats-and-mouse.js)      |    Easy    |   15   |
+| #  | Subdomain      | Challenge                                                                            |                                                                      Solution                                                                       | Difficulty | Points |
+|----|----------------|--------------------------------------------------------------------------------------|:---------------------------------------------------------------------------------------------------------------------------------------------------:|:----------:|:------:|
+| 1  | Warmup         | [Solve Me First](https://www.hackerrank.com/challenges/solve-me-first)               |            [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/solve-me-first/solve-me-first.js)            |    Easy    |   1    |
+| 2  | Warmup         | [Simple Array Sum](https://www.hackerrank.com/challenges/simple-array-sum)           |          [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/simple-array-sum/simple-array-sum.js)          |    Easy    |   10   |
+| 3  | Warmup         | [Compare the Triplets](https://www.hackerrank.com/challenges/compare-the-triplets)   |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/compare-the-triplets/compare-the-triplets.js)      |    Easy    |   10   |
+| 4  | Warmup         | [A Very Big Sum](https://www.hackerrank.com/challenges/a-very-big-sum)               |  [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/a-very-big-sum/a-very-big-sumdiagonal-difference.js)   |    Easy    |   10   |
+| 5  | Warmup         | [Diagonal Difference](https://www.hackerrank.com/challenges/diagonal-difference)     |       [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/diagonal-difference/diagonal-difference.js)       |    Easy    |   10   |
+| 6  | Warmup         | [Plus Minus](https://www.hackerrank.com/challenges/plus-minus)                       |                [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/plus-minus/plus-minus.js)                |    Easy    |   10   |
+| 7  | Warmup         | [Staircase](https://www.hackerrank.com/challenges/staircase)                         |                 [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/staircase/staircase.js)                 |    Easy    |   10   |
+| 8  | Warmup         | [Mini-Max Sum](https://www.hackerrank.com/challenges/mini-max-sum)                   |              [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/mini-max-sum/mini-max-sum.js)              |    Easy    |   10   |
+| 9  | Warmup         | [Time Conversion](https://www.hackerrank.com/challenges/time-conversion)             |           [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/time-conversion/time-conversion.js)           |    Easy    |   15   |
+| 10 | Warmup         | [Birthday Cake Candles](https://www.hackerrank.com/challenges/birthday-cake-candles) |     [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/warmup/birthday-cake-candles/birthday-cake-candles.js)     |    Easy    |   10   |
+| 11 | Implementation | [Grading Students](https://www.hackerrank.com/challenges/grading)                    |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/grading-students/grading-students.js)      |    Easy    |   10   |
+| 12 | Implementation | [Apple and Orange](https://www.hackerrank.com/challenges/apple-and-orange)           |  [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/apple-and-orange/count-apples-and-oranges.js)  |    Easy    |   10   |
+| 13 | Implementation | [Number Line Jumps](https://www.hackerrank.com/challenges/number-line-jumps)         |         [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/number-line-jumps/kangaroo.js)          |    Easy    |   10   |
+| 14 | Implementation | [Between Two Sets](https://www.hackerrank.com/challenges/between-two-sets)           |        [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/between-two-sets/get-total-x.js)         |    Easy    |   10   |
+| 15 | Implementation | [Subarray Division](https://www.hackerrank.com/challenges/the-birthday-bar)          |         [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/subarray-division/birthday.js)          |    Easy    |   10   |
+| 16 | Implementation | [Divisible Sum Pairs](https://www.hackerrank.com/challenges/divisible-sum-pairs)     |   [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/divisible-sum-pairs/divisible-sum-pairs.js)   |    Easy    |   10   |
+| 17 | Implementation | [Migratory Birds](https://www.hackerrank.com/challenges/migratory-birds)             |       [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/migratory-birds/migratory-birds.js)       |    Easy    |   10   |
+| 18 | Implementation | [Day of the Programmer](https://www.hackerrank.com/challenges/day-of-the-programmer) |   [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/day-of-the-programmer/day-of-programmer.js)   |    Easy    |   15   |
+| 19 | Implementation | [Bon Appetit](https://www.hackerrank.com/challenges/bon-appetit)                     |          [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/bill-division/bon-appetit.js)          |    Easy    |   10   |
+| 20 | Implementation | [Sales by Match](https://www.hackerrank.com/challenges/sock-merchant)                |        [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/sales-by-match/sock-merchant.js)         |    Easy    |   10   |
+| 21 | Implementation | [Drawing Book](https://www.hackerrank.com/challenges/drawing-book)                   |           [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/drawing-book/page-count.js)           |    Easy    |   10   |
+| 22 | Implementation | [Counting Valleys](https://www.hackerrank.com/challenges/counting-valleys)           |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/counting-valleys/counting-valleys.js)      |    Easy    |   15   |
+| 23 | Implementation | [Electronics Shop](https://www.hackerrank.com/challenges/electronics-shop)           |      [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/electronics-shop/get-money-spent.js)       |    Easy    |   15   |
+| 24 | Implementation | [Cats and a Mouse](https://www.hackerrank.com/challenges/cats-and-a-mouse)           |       [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/cats-and-a-mouse/cats-and-mouse.js)       |    Easy    |   15   |
+| 25 | Implementation | [Cats and a Mouse](https://www.hackerrank.com/challenges/magic-square-forming)       | [Solution](https://github.com/algorodev/hackerrank-challenges/blob/master/algorithms/implementation/forming-a-magic-square/forming-magic-square.js) |   Medium   |   20   |
 
 ## Data Structures
 

algorithms/implementation/forming-a-magic-square/forming-magic-square.js

@@ -0,0 +1,25 @@
+const formingMagicSquare = (s) => {
+  const magicSquares = [
+    [[8, 1, 6], [3, 5, 7], [4, 9, 2]],
+    [[6, 1, 8], [7, 5, 3], [2, 9, 4]],
+    [[4, 9, 2], [3, 5, 7], [8, 1, 6]],
+    [[2, 9, 4], [7, 5, 3], [6, 1, 8]],
+    [[8, 3, 4], [1, 5, 9], [6, 7, 2]],
+    [[4, 3, 8], [9, 5, 1], [2, 7, 6]],
+    [[6, 7, 2], [1, 5, 9], [8, 3, 4]],
+    [[2, 7, 6], [9, 5, 1], [4, 3, 8]],
+  ]
+
+  let minCost = Number.MAX_VALUE
+  for (const element of magicSquares) {
+    let cost = 0
+    for (let j = 0; j < 3; j++) {
+      for (let k = 0; k < 3; k++) {
+        cost += Math.abs(s[j][k] - element[j][k])
+      }
+    }
+    minCost = Math.min(minCost, cost)
+  }
+
+  return minCost
+}