Partition a Target String by Source Substrings

Company: Databricks

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Quick Answer: This question evaluates understanding of string algorithms and optimal partitioning, specifically substring matching and minimizing the number of contiguous segments extracted from a source string.