Optimizing Battery Usage Function | Dataford Interview Questions

Can you write a function to optimize battery usage based on user data for American Battery Technology?

Treat each action as (action_id, battery_cost, utility). Repeatedly select the remaining action with the highest utility-to-cost ratio that fits within the remaining battery budget. Zero-cost actions with positive utility have the highest priority. Break equal-ratio ties by original input order, and return selected action IDs in selection order.

The function must return an empty list when no action fits.

Constraints

0 <= len(user_data) <= 1000
0 <= battery_budget <= 10^9
Each action is [action_id, battery_cost, utility]
action_id is a non-empty string
0 <= battery_cost <= 10^9
0 <= utility <= 10^9
Action identifiers are unique
Actions are selected at most once

Function Signature

def optimize_battery_usage(user_data, battery_budget):

Your question is Optimizing Battery Usage Function. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Can you write a function to optimize battery usage based on user data for American Battery Technology?

The function must return an empty list when no action fits.

Constraints

0 <= len(user_data) <= 1000
0 <= battery_budget <= 10^9
Each action is [action_id, battery_cost, utility]
action_id is a non-empty string
0 <= battery_cost <= 10^9
0 <= utility <= 10^9
Action identifiers are unique
Actions are selected at most once

Function Signature

def optimize_battery_usage(user_data, battery_budget):

Your question is Optimizing Battery Usage Function. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.