bugl
bugl
HomeLearnPatternsPathsSearchPremium
HomeLearnPatternsPaths
MediumArrays & HashingLC 722

Remove Comments

Given a C++ program, remove comments from it. The program source is an array of strings source where source[i] is the ith line of the source code. This represents the result of splitting the original source code string by the newline character '\n'. In C++, there are two types of comments, line comments, and block comments. The string "// " denotes a line comment, which represents that it and the rest of the characters to the right of it in the same line should be ignored. The string "/ " denotes a block comment, which represents that all characters until the next (non-overlapping) occurrence of "/ " should be ignored. (Here, occurrences happen in reading order: line by line from left to right.

Asked at 8 companies
DatabricksGoldman SachsGoogle
Hints
  • 1.Think about which data structure fits best
  • 2.Consider the time complexity of your approach
  • 3.Look for patterns in the constraints
LeetCode