How should I practice Maximum Alternating-Index Packet Value?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Infosys online assessment problems in FastPrep.

Is Maximum Alternating-Index Packet Value associated with Infosys?

FastPrep tags this as a Infosys online assessment coding practice problem when the problem catalog has that company and stage context.

Maximum Alternating-Index Packet Value

Infosys● MediumNEW GRADOA

Learn

Problem statement

You are given nonnegative packet values and an integer budget. Select exactly budget packets. The selected packets must alternate between original 0-based even and odd indices; the first selected packet may come from either parity.

The selected values may be arranged in any order that satisfies the parity alternation. Return the maximum possible total value.

Function

maximumAlternatingPacketValue(packetValues: int[], budget: int) → long

Examples

Example 1

packetValues = [8,1,7,5,4,9]budget = 4return = 29

Choose even-index values 8 and 7 plus odd-index values 9 and 5.

Example 2

packetValues = [8,1,7,5,4,9]budget = 5return = 33

Starting with an even index permits three even-index and two odd-index packets.

Constraints

1 <= packetValues.length <= 200000
0 <= packetValues[i] <= 10^9
1 <= budget <= packetValues.length

Source note: Interview prompt excerpt preserved as source evidence.