Как проверить правописание на javascript?
Для этого уже есть готовые (внешние) решения:
api.yandex.ru/speller - проверка орфографии. Можно использовать для поиска по своей базе. Хотя если искать по своей базе, то проверку орфографии лучше предоставить серверному коду.
https://dadata.ru/suggestions/ - ввод адресов с учётом опечаток. Используется, если нужно положить адрес в базу данных без ошибок.
Если хотите знать базовую идею как это делать, то начните с расстояния Хэмминга
en.wikipedia.org/wiki/Hamming_distance
ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D1%81%D1%...
Если не хотите то слова для поиска библиотеки у вас теперь есть.