Implementasikan buildLPS(pattern) — array "Longest Proper Prefix yang juga Suffix" untuk KMP.

• lps[i] = panjang proper prefix terpanjang dari pattern[0..i] yang juga suffix.
• Return array of number dengan panjang pattern.length.

Contoh: "abab" → [0, 0, 1, 2]. "aaaa" → [0, 1, 2, 3].

Hint

• LPS[i] = panjang prefix terpanjang dari pattern[0..i] yang juga suffix (proper = bukan seluruh string).
• Algoritma: len = 0, i = 1. Loop sampai i < pattern.length: if (pattern[i] === pattern[len]) { len++; lps[i] = len; i++; } else if (len > 0) len = lps[len-1]; else { lps[i] = 0; i++; }
• Inisialisasi lps = array nol panjang pattern.length (lps[0] selalu 0). Contoh: "abab" → [0,0,1,2], "aaaa" → [0,1,2,3].