Maximum Length of a Concatenated String with Unique Characters

Medium · Backtracking · about 20 minutes

Asked at Microsoft, Amazon, Google, Meta, Tesla, Waymo.

Pick some of the strings in arr (keeping their order) and glue them together. The combined string must not repeat any character. How long can it be?

Related guides