Longest Unequal Adjacent Groups Subsequence I
EasyArrayStringDynamic ProgrammingGreedy
Solution
export function getLongestSubsequence(words: string[], groups: number[]): string[] {
const n = words.length;
const answer = [];
let prevGroup = -1;
for (let i = 0; i < n; i++) {
if (groups[i] !== prevGroup) {
prevGroup = groups[i];
answer.push(words[i]);
}
}
return answer;
}