Karpion

Память расходуется в операторе array.push(item + step); - это потому, что Вы так написали. Я не знаю, как это ещё объяснить. И не знаю, зачем Вы это делаете.

Вам верно указали, что условие завершения цикла while (+array[array.length - 1] !== 100); может не выполниться, причём в любом языке на любой платформе (а где-то - может выполняться). В данном случае (JS) оно не выполняется (на любой аппаратуре, у JS это стандарт на работу с float-числами).

Я советую заменить условие "не равно" на "строго меньше" - мне кажется, получится то что надо.
Либо можно запустить цикл по счётчику, вычислив заранее число повторений.

И ещё совет: Если цикл ведёт себя неправильно, то вставьте внутрь отладочную печать изменяемых в нём переменных - например, array.length и item

Рассмотрим второе, оно проще. Там написано: /[^A-Za-z]/ Это значит:

1. Квадратные скобки - внутри список символов.
   
2. ^ - отрицание "не", т.е. в список входит всё, кроме перечисленного дальше.
   
3. A-Z - все буквы от A до Z.
   
4. a-z - все буквы от a до z. Кстати, там дальше "i" - так что не надо отдельно упоминать заглавные и строчные буквы.
   

Итак, данный регекс заменяет всё, кроме указанных букв. Если Вы хотите, чтобы он не трогал также и пробел - до добавьте его куда угодно, только не рядом с минусом, варианты:
/[^ A-Za-z]/
/[^A-Z a-z]/
/[^A-Za-z ]/

С цифрами - напишите аналогично: /[^0-9 ]/ или /[^\d ]/