Remove an Element from a Max Heap

Affected page

https://www.freecodecamp.org/learn/coding-interview-prep/data-structures/remove-an-element-from-a-max-heap

Your code

var MaxHeap = function() {
  this.heap = [null];
  this.insert = (ele) => {
    var index = this.heap.length;
    var arr = [...this.heap];
    arr.push(ele);
    while (ele > arr[Math.floor(index / 2)] && index > 1) {
      arr[index] = arr[Math.floor(index / 2)];
      arr[Math.floor(index / 2)] = ele;
      index = arr[Math.floor(index / 2)];
    }
    this.heap = arr;
  }
  this.print = () => {
    return this.heap.slice(1);
  }
  // Only change code below this line

  // Only change code above this line
};

Expected behavior

insert method to add according to maxheap rules

Screenshots

System

• Device: laptop [e.g. iPhone6, Laptop]
• OS: Windows 10[e.g. iOS 14, Windows 10, Ubuntu 20.4]
• Browser: chrome [e.g. chrome, safari]
• Version: [e.g. 22]

Additional context

change line 10 index = arr[Math.floor(index / 2)]; to index = Math.floor(index / 2);

[anshul2807]

ators will guide you through thi

Great…Now I can start working on this issue.

[gikf]

Side note - sample solutions on forum also will need updating: https://forum.freecodecamp.org/t/freecodecamp-challenge-guide-insert-an-element-into-a-max-heap/301703 https://forum.freecodecamp.org/t/freecodecamp-challenge-guide-remove-an-element-from-a-max-heap/301710