Given an array of strings source representing a program source code where each element is a single line, return the source code after removing all comments.

There are two kinds of comments in the code:

• Line comment: Begins with // and indicates that all characters from // to the end of the current line should be ignored.

• Block comment: Begins with /* and ends with the first subsequent occurrence of */. All characters between /* and */, including newline characters spanning multiple lines, should be ignored.

The comments are processed from left to right. When searching for comment delimiters, the first delimiter encountered takes precedence:

• If a line comment starts inside a block comment, it is ignored.

• If a block comment starts inside a line comment, it is ignored.

• If a block comment spans across multiple lines, the remaining non comment parts of the first and last lines are joined together into a single line.

• Any line that becomes empty after removing comments should be omitted from the output.

Constraints:

• $1 \leq$ source.length $\leq 100$

• $0 \leq$ source[i].length $\leq 80$

• source[i] consists of printable ASCII characters.

• Every open block comment is eventually closed.

• There are no single quote or double quote characters in the input.

Input: source = ["int x = 1; // init", "x = x + 2;", "return x;"]-List[str]
Output: ["int x = 1; ", "x = x + 2;", "return x;"]-List[str]
Explanation: The // init part is a line comment, so everything from // to the end of that line is removed; the other lines remain unchanged.

Input: source = ["pre/*block starts", "still in block // not a line comment", "ends*/post", "keep//drop this"]-List[str]
Output: ["prepost", "keep"]-List[str]
Explanation: A block comment starts in the first line and continues through the next lines until */, so the remaining non-comment parts pre and post are joined; keep//drop this keeps only keep.

Input: source = ["code/* remove */more/* and remove again */end", "/*full line block*/", "tail"]-List[str]
Output: ["codemoreend", "tail"]-List[str]
Explanation: Both block comments are removed from the first line, leaving codemoreend; the second line is entirely a block comment and is omitted, while tail stays.

Input: source = ["ab/*c", "d", "e*/fg//hi", "jk"]-List[str]
Output: ["abfg", "jk"]-List[str]
Explanation: The block comment spans from /* in the first line through */ in the third line, so ab and fg are joined, and //hi removes the rest of that line; jk remains.

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.