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;
}