FastPrepEV Charging Cost Optimization
Problems/EV Charging Cost Optimization

EV Charging Cost Optimization

Tata Consultancy Services logoTata Consultancy Services● MediumFULLTIMEOA
QuestionFunctionExamplesConstraints

Problem statement

Source note: The source omits input bounds and explicit equal-cost tie behavior. The judged core task matches the visible source at about 95%.

A fleet has charging requirements given by vehicles. Only the total required energy matters; energy from any charging slot may be assigned to any vehicle.

Each entry in costs represents one charging slot. A slot can provide at most maxCapacity units, and every unit taken from that slot costs the corresponding value in costs. Each slot may be used partially or skipped.

After using the slots, every unfulfilled unit costs penalty. Return the minimum total cost needed to cover or penalize the entire demand.

Implement minimumChargingCost with integer-array parameters vehicles and costs, integer parameters maxCapacity and penalty, and return the minimum total cost as a long.

Function

minimumChargingCost(vehicles: int[], costs: int[], maxCapacity: int, penalty: int) → long

Examples

Example 1

vehicles = [5,7,3]costs = [10,4,8,20]maxCapacity = 6penalty = 9return = 99

The total demand is 15. Use 6 units from the cost-4 slot and 6 units from the cost-8 slot, then pay the penalty for the remaining 3 units: 24 + 48 + 27 = 99.

Example 2

vehicles = [4,4]costs = [3,5]maxCapacity = 5penalty = 10return = 30

Both slots are cheaper than the penalty. Buy 5 units at cost 3 and the remaining 3 units at cost 5.

Example 3

vehicles = [10]costs = [12,15]maxCapacity = 4penalty = 7return = 70

Every charging slot is more expensive per unit than the penalty, so skip both slots and pay 10 * 7.

Constraints

  • 1 <= vehicles.length, costs.length <= 200000
  • 0 <= vehicles[i] <= 10^9
  • 1 <= costs[i], maxCapacity, penalty <= 10^9
  • The answer fits in a signed 64-bit integer.

More Tata Consultancy Services problems

  • Maximum Gap After SortingOA · Seen Sep 2026
  • Count Array InversionsOA · Seen Aug 2026
  • Count Smaller Prior ElementsOA · Seen Aug 2026
All Tata Consultancy Services interview questionsSee Tata Consultancy Services hiring insights
Saved
class Solution {
    public long minimumChargingCost(int[] vehicles, int[] costs, int maxCapacity, int penalty) {
      // write your code here
    }
}
Checking account…