function mystery(arr, depth = 0) {
  if (arr.length <= 1) return arr;
  
  const mid = Math.floor(arr.length / 2);
  const left = mystery(arr.slice(0, mid), depth + 1);
  const right = mystery(arr.slice(mid), depth + 1);
  
  const result = [];
  let i = 0, j = 0;
  
  while (i < left.length && j < right.length) {
    result.push(left[i] <= right[j] ? left[i++] : right[j++]);
  }
  
  return result.concat(left.slice(i)).concat(right.slice(j));
}

const arr = [3, 1, 4, 1, 5];
console.log(mystery(arr));

const ws = new WeakSet();
const obj1 = { name: 'first' };
const obj2 = { name: 'second' };
const obj3 = obj1;

ws.add(obj1);
ws.add(obj2);
ws.add(obj3);

console.log(ws.has(obj1));
console.log(ws.has(obj3));
console.log(ws.has({ name: 'first' }));
console.log(ws.size);

const obj = {
  name: 'Sarah',
  greet: () => {
    console.log(`Hello, ${this.name}`);
  },
  sayHi: function() {
    const inner = () => {
      console.log(`Hi, ${this.name}`);
    };
    inner();
  }
};

obj.greet();
obj.sayHi();

class Observable {
  constructor(subscribe) {
    this.subscribe = subscribe;
  }
  
  map(fn) {
    return new Observable(observer => {
      return this.subscribe({
        next: value => observer.next(fn(value)),
        error: err => observer.error(err),
        complete: () => observer.complete()
      });
    });
  }
}

const source = new Observable(observer => {
  observer.next(1);
  observer.next(2);
  observer.complete();
});

const doubled = source.map(x => x * 2);
doubled.subscribe({
  next: value => console.log(value),
  complete: () => console.log('done')
});

const obj = {
  name: 'Sarah',
  greet() {
    return `Hello, ${this.name}`;
  },
  delayedGreet() {
    const fn = function() {
      return this.greet();
    };
    return fn.call(this);
  }
};

const result = obj.delayedGreet();
console.log(result);

class Calculator {
  static multiply(a, b) {
    return a * b;
  }
  
  static add = (a, b) => {
    return a + b;
  }
}

class ScientificCalculator extends Calculator {
  static multiply(a, b) {
    return super.multiply(a, b) * 2;
  }
}

console.log(Calculator.multiply(3, 4));
console.log(ScientificCalculator.add(5, 6));
console.log(ScientificCalculator.multiply(2, 3));

class Observable {
  constructor(subscriber) {
    this.subscriber = subscriber;
  }
  
  subscribe(observer) {
    return this.subscriber(observer);
  }
  
  map(fn) {
    return new Observable(observer => {
      return this.subscribe({
        next: value => observer.next(fn(value)),
        error: err => observer.error(err),
        complete: () => observer.complete()
      });
    });
  }
}

const source = new Observable(observer => {
  observer.next(1);
  observer.next(2);
  observer.complete();
});

const doubled = source.map(x => x * 2);
doubled.subscribe({
  next: value => console.log(value),
  complete: () => console.log('done')
});