Maximum Isolation

Problem Statement

Maximum Isolation Problem Description At Amazon's research laboratory, k engineers need to be assigned to workstations based on their expertise. Each engineer has one expertise, written as a lowercase letter, and the string expertise lists the engineers in the order in which they must be assigned. The laboratory has a row of j workstations numbered 1 to j from left to right. Each workstation supports exactly one expertise, and the string workspace lists them: the i -th character of workspace is the expertise accepted by workstation i . Assignment rules: Each engineer is assigned to one workstation whose letter matches the engineer's expertise. No workstation receives more than one engineer. The engineers must be placed in the same order as they appear in expertise : if engineer a comes before engineer b in expertise , then engineer a 's workstation is to the left of engineer b 's workstation. The chosen workstations do not have to be next to each other. In other words, a valid assignme