Build a tiny version of the Unix uniq command. Given a list of lines, drop adjacent duplicate lines (keep only the first occurrence in each consecutive run) and return the surviving lines joined by newline characters (\n).
Function signature:
uniq(lines: string[]): string
Example:
Input: lines = ["a", "a", "b", "c", "c", "c", "a"] Output: "a\nb\nc\na" When printed: a b c a
Notice that the trailing "a" survives because it is not adjacent to the first run of "a"s — only consecutive duplicates are removed.
Walk the input array and push a line into your
result only if it differs from the line you most recently pushed (result[result.length - 1]). Then join the survivors with result.join("\n").
if (result.length === 0 || lines[i] !== result[result.length - 1]) {
result.push(lines[i]);
}
The full solution:
class Solution {
uniq(lines: string[]): string {
let result: string[] = [];
for (let i = 0; i < lines.length; i++) {
if (result.length === 0 || lines[i] !== result[result.length - 1]) {
result.push(lines[i]);
}
}
return result.join("\n");
}
}
Free plan: 30 tutor messages. Premium is unlimited.
Saved
Ctrl + Enter to check
