All challenges
Medium 0 solved 0% acceptance

Step Tracker Class

Simulate a step tracker object: record daily steps and answer total, active day, average and best day queries.

What you'll learn

  • Model a class as fields plus methods
  • Update counters as new data arrives
  • Handle queries before any data is recorded

Problem

A fitness app has a StepTracker class. It is created with a goal min_active: a day counts as active when its steps are at least that number. Instead of writing the class, process its method calls as a list of operations:

  • add N: record a new day with N steps (no output).
  • total: output the total steps over all recorded days.
  • active: output how many recorded days are active.
  • average: output the average steps per day, rounded down to a whole number, or 0 if no day is recorded.
  • best: output the most steps in a single day, or 0 if no day is recorded.

Implement step_tracker(min_active, operations).

Input

min_active: The number of steps that makes a day active.

operations: The operations, processed in order.

Output

Return the outputs of the query operations in the order they happen.

Constraints

1 ≤ min_active ≤ 100,000

0 ≤ number of operations ≤ 1,000

0 ≤ N ≤ 100,000

Examples

Example 1
Input:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]

Expected output:
expected = [1, 25500, 8500, 12000]
Input:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Expected output:
std::vector<long long> expected = {1, 25500, 8500, 12000};
Input:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Expected output:
long[] expected = new long[] {1, 25500, 8500, 12000};

Explanation

After two days only 9000 reaches 8000, so active is 1. Then the total is 25500, the average is 25500 / 3 = 8500 and the best day is 12000.

Example 2
Input:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]

Expected output:
expected = [0, 0, 1, 4999]
Input:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};

Expected output:
std::vector<long long> expected = {0, 0, 1, 4999};
Input:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};

Expected output:
long[] expected = new long[] {0, 0, 1, 4999};

Explanation

With no days both queries give 0. 5000 counts as active but 4999 does not, and (5000 + 4999) / 2 rounds down to 4999.

How to approach it

Try on your own first, then open one hint at a time.

Hint 1

Keep running values (total, days, active days, best) instead of rescanning a list.

Hint 2

A day is active when steps are greater than or equal to the goal.

Hint 3

Check for zero days before dividing.

Expected complexity

O(q) time, O(1) extra space

References

This challenge is adapted for CodeUtility. Follow the statement and constraints above.

The best passing solution of each coder. Faster, smaller and better-reviewed solutions rank higher.

No passing solutions yet. Solve it to take first place.

Learn from others

Community solutions

No published solutions yet. Solve this challenge to share the first one.