## Insert

void insert(int index, int value) {
        int delta = value - getSum(index, index);
        update(index, delta);
}