Полифил метода startsWith (String startsWith Polyfill)

Строки

Условие:
Реализуйте функцию, которая проверяет, начинается ли строка с указанной подстроки — аналог метода String.prototype.startsWith, но без использования этого встроенного метода (и без других строковых методов высокого уровня, реализующих ту же проверку напрямую). Требуется базовая посимвольная логика.

Входные данные:

str — исходная строка
search — подстрока, наличие которой в начале str нужно проверить
position (необязательный) — индекс, с которого начинать проверку в str (по умолчанию 0)

Выходные данные:
true, если str, начиная с индекса position, начинается с search, иначе false.

Ограничения:

0 ≤ str.length ≤ 10^4
0 ≤ search.length ≤ str.length
0 ≤ position ≤ str.length
Если search — пустая строка, результат всегда true
Сравнение регистрозависимое

Пример:

Вход: str="Hello world", search="Hello"
Выход: true

Вход: str="Hello world", search="world"
Выход: false

Вход: str="Hello world", search="world", position=6
Выход: true

Вход: str="test", search=""
Выход: true