Ttykuu

How can I safely use "Thalidomide" in my novel while respecting the trademark?

"Oh no!" in Latin

Make a Bowl of Alphabet Soup

In One Punch Man, is King actually weak?

Can I say "fingers" when referring to toes?

Mimic lecturing on blackboard, facing audience

Is there a distance limit for minecart tracks?

Should I assume I have passed probation?

Can I run 125kHz RF circuit on a breadboard?

Is there a RAID 0 Equivalent for RAM?

Alignment of six matrices

What does "Scientists rise up against statistical significance" mean? (Comment in Nature)

If Captain Marvel (MCU) were to have a child with a human male, would the child be human or Kree?

What (the heck) is a Super Worm Equinox Moon?

Showing mass murder in a kid's book

How do I fix the group tension caused by my character stealing and possibly killing without provocation?

Visualizing the difference curve in a 2D plot?

What the heck is gets(stdin) on site coderbyte?

Review your own paper in Mathematics

Why is the principal energy of an electron lower for excited electrons in a higher energy state?

El Dorado Word Puzzle II: Videogame Edition

Does Doodling or Improvising on the Piano Have Any Benefits?

Why would five hundred and five be same as one?

What is the meaning of the following sentence?

fill out a spiral matrix in javascript

Genetic Drift simulatorJavaScript match scheduling (fixture generation) algorithmClimbing the Leaderboard: HackerranK, Terminated due to timeoutFrequency Queries hackerrankCount duplicates in a JavaScript arrayLeetcode Mountain ArrayTwo-sum solution in JavaScriptPrint out N by N Spiral Matrix in javascriptDeepest pit of an arrayJavaScript Spiral Matrix Coding Challenge

0

$begingroup$

I got this question during my interview.

Given an integer N, output an N x N spiral matrix with integers 1 through N.

Examples: Input: 3

Output: [[1, 2, 3],
[8, 9, 4],
[7, 6, 5]]

Input: 1

output: matrix filled out as a spiral [[1]]

/*PSEUDO:
rowMin = 0
rowMax = n - 1
colMin = 0
colMax = n - 1
counter = 1
matrix = []
create the matrix:
loop from 0 to n - 1
 array 
 loop from 0 to n-1
 push 0 into array
while rowMin <= rowMax and colMin <= colMax
 loop on rowMin from colMin to colMax. col
 matrix[rowMin][col] becomes counter++
 rowMin++
 loop on colMax and from rowMin to rowMax. row
 matrix[row][colMax] becomes counter++
 colMax--
 loop on rowMax from colMax to colMin. col
 matrix[rowMax][col] becomes counter++
 rowMax--
 loop on colMin from rowMax to rowMin. row
 matrix[row][colMin] becomes counter++
 colMin++
return matrix
*/


const spiralMatrix = (n) => 
 const matrix = [];
 let rowMin = 0,
 rowMax = n - 1,
 colMin = 0,
 colMax = n - 1,
 counter = 1;

 for (let i = 0; i < n; i++) 
 matrix.push(new Array(n).fill(0));
 

 while (rowMin <= rowMax && colMin <= colMax) 
 for (let col = colMin; col <= colMax; col++) 
 matrix[rowMin][col] = counter++;
 
 rowMin++;
 for (let row = rowMin; row <= rowMax; row++) 
 matrix[row][colMax] = counter++;
 
 colMax--;
 for (let col = colMax; col >= colMin; col--) 
 matrix[rowMax][col] = counter++;
 
 rowMax--;
 for (let row = rowMax; row >= rowMin; row--) 
 matrix[row][colMin] = counter++;
 
 colMin++;
 

 return matrix;


console.log(spiralMatrix(10));

javascript

share

asked 7 mins ago

NinjaGNinjaG

817632

$endgroup$

add a comment | 

0

$begingroup$

I got this question during my interview.

Given an integer N, output an N x N spiral matrix with integers 1 through N.

Examples: Input: 3

Output: [[1, 2, 3],
[8, 9, 4],
[7, 6, 5]]

Input: 1

output: matrix filled out as a spiral [[1]]

/*PSEUDO:
rowMin = 0
rowMax = n - 1
colMin = 0
colMax = n - 1
counter = 1
matrix = []
create the matrix:
loop from 0 to n - 1
 array 
 loop from 0 to n-1
 push 0 into array
while rowMin <= rowMax and colMin <= colMax
 loop on rowMin from colMin to colMax. col
 matrix[rowMin][col] becomes counter++
 rowMin++
 loop on colMax and from rowMin to rowMax. row
 matrix[row][colMax] becomes counter++
 colMax--
 loop on rowMax from colMax to colMin. col
 matrix[rowMax][col] becomes counter++
 rowMax--
 loop on colMin from rowMax to rowMin. row
 matrix[row][colMin] becomes counter++
 colMin++
return matrix
*/


const spiralMatrix = (n) => 
 const matrix = [];
 let rowMin = 0,
 rowMax = n - 1,
 colMin = 0,
 colMax = n - 1,
 counter = 1;

 for (let i = 0; i < n; i++) 
 matrix.push(new Array(n).fill(0));
 

 while (rowMin <= rowMax && colMin <= colMax) 
 for (let col = colMin; col <= colMax; col++) 
 matrix[rowMin][col] = counter++;
 
 rowMin++;
 for (let row = rowMin; row <= rowMax; row++) 
 matrix[row][colMax] = counter++;
 
 colMax--;
 for (let col = colMax; col >= colMin; col--) 
 matrix[rowMax][col] = counter++;
 
 rowMax--;
 for (let row = rowMax; row >= rowMin; row--) 
 matrix[row][colMin] = counter++;
 
 colMin++;
 

 return matrix;


console.log(spiralMatrix(10));

javascript

share

asked 7 mins ago

NinjaGNinjaG

817632

$endgroup$

add a comment | 

$begingroup$

I got this question during my interview.

Given an integer N, output an N x N spiral matrix with integers 1 through N.

Examples: Input: 3

Output: [[1, 2, 3],
[8, 9, 4],
[7, 6, 5]]

Input: 1

output: matrix filled out as a spiral [[1]]

/*PSEUDO:
rowMin = 0
rowMax = n - 1
colMin = 0
colMax = n - 1
counter = 1
matrix = []
create the matrix:
loop from 0 to n - 1
 array 
 loop from 0 to n-1
 push 0 into array
while rowMin <= rowMax and colMin <= colMax
 loop on rowMin from colMin to colMax. col
 matrix[rowMin][col] becomes counter++
 rowMin++
 loop on colMax and from rowMin to rowMax. row
 matrix[row][colMax] becomes counter++
 colMax--
 loop on rowMax from colMax to colMin. col
 matrix[rowMax][col] becomes counter++
 rowMax--
 loop on colMin from rowMax to rowMin. row
 matrix[row][colMin] becomes counter++
 colMin++
return matrix
*/


const spiralMatrix = (n) => 
 const matrix = [];
 let rowMin = 0,
 rowMax = n - 1,
 colMin = 0,
 colMax = n - 1,
 counter = 1;

 for (let i = 0; i < n; i++) 
 matrix.push(new Array(n).fill(0));
 

 while (rowMin <= rowMax && colMin <= colMax) 
 for (let col = colMin; col <= colMax; col++) 
 matrix[rowMin][col] = counter++;
 
 rowMin++;
 for (let row = rowMin; row <= rowMax; row++) 
 matrix[row][colMax] = counter++;
 
 colMax--;
 for (let col = colMax; col >= colMin; col--) 
 matrix[rowMax][col] = counter++;
 
 rowMax--;
 for (let row = rowMax; row >= rowMin; row--) 
 matrix[row][colMin] = counter++;
 
 colMin++;
 

 return matrix;


console.log(spiralMatrix(10));

javascript

share

asked 7 mins ago

NinjaGNinjaG

817632

$endgroup$

/*PSEUDO:
rowMin = 0
rowMax = n - 1
colMin = 0
colMax = n - 1
counter = 1
matrix = []
create the matrix:
loop from 0 to n - 1
 array 
 loop from 0 to n-1
 push 0 into array
while rowMin <= rowMax and colMin <= colMax
 loop on rowMin from colMin to colMax. col
 matrix[rowMin][col] becomes counter++
 rowMin++
 loop on colMax and from rowMin to rowMax. row
 matrix[row][colMax] becomes counter++
 colMax--
 loop on rowMax from colMax to colMin. col
 matrix[rowMax][col] becomes counter++
 rowMax--
 loop on colMin from rowMax to rowMin. row
 matrix[row][colMin] becomes counter++
 colMin++
return matrix
*/


const spiralMatrix = (n) => 
 const matrix = [];
 let rowMin = 0,
 rowMax = n - 1,
 colMin = 0,
 colMax = n - 1,
 counter = 1;

 for (let i = 0; i < n; i++) 
 matrix.push(new Array(n).fill(0));
 

 while (rowMin <= rowMax && colMin <= colMax) 
 for (let col = colMin; col <= colMax; col++) 
 matrix[rowMin][col] = counter++;
 
 rowMin++;
 for (let row = rowMin; row <= rowMax; row++) 
 matrix[row][colMax] = counter++;
 
 colMax--;
 for (let col = colMax; col >= colMin; col--) 
 matrix[rowMax][col] = counter++;
 
 rowMax--;
 for (let row = rowMax; row >= rowMin; row--) 
 matrix[row][colMin] = counter++;
 
 colMin++;
 

 return matrix;


console.log(spiralMatrix(10));

share

asked 7 mins ago

NinjaGNinjaG

817632

share

asked 7 mins ago

NinjaGNinjaG

817632

asked 7 mins ago

NinjaGNinjaG

817632

asked 7 mins ago

NinjaGNinjaG

817632