Quick Overview

Choose a subset of lowercase words whose concatenation contains no repeated characters, then maximize its total length. Account for words that contain their own duplicates as well as character conflicts across different words.

Choose the Longest Set of Words with No Repeated Characters

Company: Meta

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Overview: Choose a subset of lowercase words whose concatenation contains no repeated characters, then maximize its total length. Account for words that contain their own duplicates as well as character conflicts across different words.

Loading…