Maximum Strength of K Disjoint Subarrays at DE Shaw
Hard27.5% acceptance
This problem has 75.0% frequency at DE Shaw.
Problem Description
You are given an array of integers `nums` with length `n`, and a positive **odd** integer `k`. Select exactly **`k`** disjoint subarrays **`sub 1, sub2, ..., subk`** from `nums` such that the last element of `subi` appears before the first element of `sub{i+1}` for all `1 <= i <= k-1`. The goal is...
Read full problem and hintsTopics
Also asked at 1 company
More DE Shaw Questions
Binary Tree CamerasHardFind Minimum Cost to Remove Array ElementsMediumMaximum Points After Collecting Coins From All NodesHardRelative Sort ArrayEasyRemoving Minimum Number of Magic BeansMedium
View all DE Shaw questions