A template engine needs to substitute all occurrences of a pattern in a template string with a replacement string, without using any built-in substring, slice, or replace functions.

Given three inputs: ...