Creates all possible n-grams from a string

ngram_creator.ts

const MAX_NGRAM_LENGTH = 5;

const inputString = "Hello Alice how are you doing at the moment";

const findNgram = (
	words: String[],
	length: number,
	startIndex: number
): String | undefined => {
	if (startIndex + length > words.length) return;

	return words.slice(startIndex, startIndex + length).join(" ");
};

const findNgrams = (inputString: String): String[] => {
	const words = inputString.split(" ");
	const ngrams: String[] = [];

	for (let wordIndex = 0; wordIndex < words.length; wordIndex++) {
		for (
			let ngram_length = 1;
			ngram_length <= MAX_NGRAM_LENGTH;
			ngram_length++
		) {
			const ngram = findNgram(words, ngram_length, wordIndex);
			if (ngram) {
				ngrams.push(ngram);
			}
		}
	}

	return ngrams;
};

const ngrams = findNgrams(inputString);

console.log(ngrams);