Skip to main content

Given a list of numbers with only 3 unique numbers (1, 2, 3), sort the list in O(n) time.

Given a list of numbers with only 3 unique numbers (1, 2, 3), sort the list in O(n) time.

Example

Input: [3, 3, 2, 1, 3, 2, 1]
Output: [1, 1, 2, 2, 3, 3, 3]

Challenge

Try sorting the list using constant space.

Solution

function a(l) {
  for (var el of l) {
    if (typeof l1 === 'undefined') {
      l1 = [el];
    } else if (el === l1[0]) {
      l1.push(el);
    } else if (typeof l2 === 'undefined') {
      l2 = [el];
    } else if (el === l2[0]) {
      l2.push(el);
    } else if (typeof l3 === 'undefined') {
      l3 = [el];
    } else if (el === l3[0]) {
      l3.push(el);
    }
  }

  if (l1[0] < l2[0]) {
    if (l1[0] < l3[0]) {
      if (l2[0] < l3[0]){
        var l0 = l1.concat(l2).concat(l3);
      } else {
        var l0 = l1.concat(l3).concat(l2);
      }
    } else {
      var l0 = l3.concat(l1).concat(l2);
    }
  } else {
    if(l1[0] < l3[0]) { // l2 < l1 < l3
      var l0 = l2.concat(l1).concat(l3);
    } else if(l2[0] < l3[0]) { // l2 < l3 <l1
      var l0 = l2.concat(l3).concat(l1);
    } else { // l3 < l2 < l1
      var l0 = l3.concat(l2).concat(l1);
    }
  }
  return l0
}

 console.log(a([1,2,3,2,2,3,1,1,3]));
// console.log(a([1,3,2,2,2,3,1,1,3]));
// console.log(a([2,3,1,2,2,3,1,1,3]));
// console.log(a([2,1,3,2,2,3,1,1,3]));
// console.log(a([3,2,1,2,2,3,1,1,3]));
// console.log(a([3,1,2,2,2,3,1,1,3]));

Comments

Post a Comment

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.
1 comment
Read more

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...
Post a Comment
Read more

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.
Post a Comment
Read more