Skip to main content

Multiply two matrices in javascript

ES6 Solution to multiplying two matrices. O(n^3)

Run the code here: https://repl.it/@VinitKhandelwal/multiply-two-matrices-javascript

Solution

const multiply = (a, b) => {
  const aRows = a.length;
  const aCols = a[0].length;
  const bRows = b.length;
  const bCols = b[0].length;
  const ans = new Array(aRows);  // initialize array of rows
  for (let i = 0; i < aRows; i++) {
    ans[i] = new Array(bCols); // initialize the current row
    for (let j = 0; j < bCols; j++) {
      ans[i][j] = 0;             // initialize the current cell
      for (let k = 0; k < aCols; k++) {
        ans[i][j] += a[i][k] * b[k][j];
      }
    }
  }
  return ans;
}

const display = m => {
  for (var r = 0; r < m.length; ++r) {
    console.log('  ' + m[r].join(' '));
  }
}

Test Input

display([[8, 3], [2, 4], [3, 6]]);
display([[1, 2, 3], [4, 6, 8]]);
display(multiply([[8, 3], [2, 4], [3, 6]], [[1, 2, 3], [4, 6, 8]]));

Output

8 3
2 4
3 6
1 2 3
4 6 8
20 34 48
18 28 38
27 42 57

Comments

Popular posts from this blog

Difference between .exec() and .execPopulate() in Mongoose?

Here I answer what is the difference between .exec() and .execPopulate() in Mongoose? .exec() is used with a query while .execPopulate() is used with a document Syntax for .exec() is as follows: Model.query() . populate ( 'field' ) . exec () // returns promise . then ( function ( document ) { console . log ( document ); }); Syntax for .execPopulate() is as follows: fetchedDocument . populate ( 'field' ) . execPopulate () // returns promise . then ( function ( document ) { console . log ( document ); }); When working with individual document use .execPopulate(), for model query use .exec(). Both returns a promise. One can do without .exec() or .execPopulate() but then has to pass a callback in populate.

Two Ways of rendering in React Examples

Two Ways of rendering in React Examples 1 - Render twice HTML < div id = "p1" ></ div > < div id = "p2" ></ div > CSS . person { display : inline - block ; margin : 10px ; border : 1px solid # eee ; box - shadow : 0 2px 2px # ccc ; } JAVASCRIPT (Babel) function Person ( props ) { return ( < div className = ' person "> < h1 >{ props . name }</ h1 > < p > Age :{ props . age }</ p > </ div > ); } ReactDOM . render (< Person name = "VK" age = "29" />, document . querySselector ( '#p1' )); ReactDOM . render (< Person name = "HK" age = "28" />, document . querySselector ( '#p2' )); 2 Render all at once HTML < div id = "app" ></ div > CSS . person { display : inline - block ; margin : 1...

Resolve: Uncaught TypeError: firebase.database is not a function

If you are getting the error: Uncaught TypeError: firebase.database is not a function Resolve it by including firebase-database.js in your html page as follows: <!-- The core Firebase JS SDK is always required and must be listed first --> <script defer src = "https://www.gstatic.com/firebasejs/6.2.4/firebase-app.js" ></script> <script defer src = "https://www.gstatic.com/firebasejs/3.1.0/firebase-database.js" ></script> That is it. Let me know if this was helpful.