But it doesn't have to end here! Sign up for the 7-day coding interview crash course and you'll get a free Interview Cake problem every week.
You're in!
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 ICKTempTracker with these methods:
Optimize for space and time. Favor speeding up the getter methods -getMax, -getMin, -getMean, and -getMode over speeding up the -insertTemperature: method.
-getMean should return a decimal, but the rest of the getter methods 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 methods.
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.
Log in or sign up with one click to get immediate access to free mock interview questions
We'll never post on your wall or message your friends.
Actually, we don't support password-based login. Never have. Just the OAuth methods above. Why?
Log in or sign up with one click to get immediate access to free mock interview questions
We'll never post on your wall or message your friends.
Actually, we don't support password-based login. Never have. Just the OAuth methods above. Why?
time for each method, and space related to input! (Our occurrences array's size is bounded by our range of possible temps, in this case 0-110)
Log in or sign up with one click to get immediate access to free mock interview questions
We'll never post on your wall or message your friends.
Actually, we don't support password-based login. Never have. Just the OAuth methods above. Why?
There's at least one way to use a just-in-time approach, have time for each operation, and keep our space cost at for n inserts. How could we do that?
Reset editor
Powered by qualified.io