FastPrepFastPrep
Problem Brief

Get Maximum Events

FULLTIMEOA
See Amazon online assessment and hiring insights

You are given an array payload of size n, where payload[i] represents the size of the (i)-th event payload. The task is to select a subset of events and rearrange them into a new array optimizedPayload that satisfies the following conditions:

  • The first segment is strictly increasing.
  • The second segment is strictly decreasing.
  • The third segment is strictly increasing.

    • The goal is to maximize the number of events included in optimizedPayload.

    Function Specification:

    Complete the function getMaximumEvents in the editor.

    getMaximumEvents has the following parameter:

    1. int payload[n]: Array of payload sizes.

    Output:

    int: Maximum number of events that can be selected.

    1Example 1

    Input
    payload = [1, 3, 5, 4, 2, 6, 8, 7, 9]
    Output
    9
    Explanation

    The subset optimizedPayload = [1, 3, 5, 4, 2, 6, 7, 8, 9] satisfies the increasing-decreasing-increasing sequence configuration.

    Constraints

    Limits and guarantees your solution can rely on.

    • 2 ≤ n ≤ 2×10^5
    • 1 ≤ payload[i] ≤ 10^9
    • payload contains at least 2 distinct elements.
    public int getMaximumEvents(int[] payload) {
  // write your code here
}
    Input

    payload

    [1, 3, 5, 4, 2, 6, 8, 7, 9]

    Output

    9

    Sign in to submit your solution.