Leetcode Problem 758. Bold Words in String

758. Bold Words in String

Leetcode Solutions

Initialize an empty list intervals to store the intervals where keywords appear.
For each keyword in words, find all occurrences in s and add the corresponding intervals to intervals.
Sort intervals based on the start index of each interval.
Initialize an empty list merged to store the merged intervals.
Iterate through intervals and merge overlapping or consecutive intervals.
Initialize an empty string result and a variable last to keep track of the end of the last merged interval.
Iterate through merged and construct result by appending non-bold parts of s and the bold parts with tags.
Append any remaining part of s after the last interval to result.
Return result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen