Just [[currentUser.getNumFreeQuestionsLeft()]] No more free questions left!

Upgrade Now

You decide to test if your oddly-mathematical heating company is fulfilling its All-Time Max, Min, Mean and Mode Temperature Guarantee™.

Write a class TempTracker with these methods:

  1. insert—records a new temperature
  2. getMax—returns the highest temp we've seen so far
  3. getMin—returns the lowest temp we've seen so far
  4. getMean—returns the mean of all temps we've seen so far
  5. getMode—returns a mode of all temps we've seen so far

Optimize for space and time. Favor speeding up the getter functions (getMax, getMin, getMean, and getMode) over speeding up the insert function.

getMean should return a double, but the rest of the getter functions can return integers. Temperatures will all be inserted as integers. We'll record our temperatures in Fahrenheit, so we can assume they'll all be in the range 0..110.

If there is more than one mode, return any of the modes.

We can get time for all functions.

We can get away with only using additional space. If you're storing each temperature as it comes in, be careful! You might be taking up space, where n is the number of temperatures we insert!

Are you trying to be fancy about returning multiple modes if there's a tie? Good idea, but read the problem statement carefully! Check out that last sentence!

Failing to carefully read or listen to the problem statement is a very common mistake, and it always looks bad. Don't let it happen to you.

You must log in with one click to view the rest.

Once you're logged in, you'll get free full access to this and 4 other questions.

You must log in with one click to view the rest.

Once you're logged in, you'll get free full access to this and 4 other questions.

time for each function, and space related to input! (Our occurrences array's size is bounded by our range of possible temps, in this case 0-110)

You must log in with one click to view the rest.

Once you're logged in, you'll get free full access to this and 4 other questions.

What's next?

RUN
Code execution powered by Qualified.io

. . .