Create a Stack that contains the standard
pop methods. It should also contain another method
min that returns the minimum number in the Stack.
All operations should take O(1) time.
Input / Output
You will be given multiple lists of input in the standard manner. If a number is
-1, pop off the top number from your stack, and print nothing. Otherwise, push the given number onto your stack, and then print the minimum number currently in the Stack
1 10 3 5 -1 -1 7 2 11 -1 -1 9
3 3 7 2 2 7
Create a Stack and print the minimum number every time a new number is added.
Please sign in or sign up to submit answers.
Alternatively, you can try out Learneroo before signing up.
Sarick ShahFeb 18, 6:50 PM
I'm not sure how I'm supposed to restart the current min and set it to 7. Basically if i pop a bunch off and the new min is a bigger number it is still showing the current min i set from before. Any hints on what I'm doing wrong?
PauloFeb 26, 11:19 PM
So, how do I know if all my operations are correctly running at O(1)? I mean, I can say it in theory but do the platform perform any basic check? Doesn't looks like because any code I wrote the test is passing.
LearnerooMar 1, 11:00 AM
@Paulo, currently you should analyze the running time on your own. The computer cannot check the running time, but in the future we may add larger tests cases that fail to complete in time for poor algorithms.
Sarick ShahMar 3, 12:00 AM
I still don't know exactly what I'm doing wrong...
Sarick ShahMar 3, 12:45 AM
would it be easier to use a queue here?
Panashe FundiraJun 7, 9:17 PM
Hint: Constant running time, but not constant space complexity
thalesAug 7, 12:58 PM
Please a hint. i cant figure it out. I keep sitting with an empty stack and other problems. Help.
thalesAug 7, 1:38 PM
I have fount a way, but i think its not really the good way. can i see a featured awnseranywere?
LearnerooAug 8, 10:18 PM
Here's a possible solution.
QuinnJul 10, 8:59 AM
Would have been nice if the system didn't think my solution was wrong just because I forgot to println() after each example. Otherwise, keep up the good work!
AnandJun 4, 5:59 AM
i write the program in Big O O(1) .how i can see my extra credit score.
LearnerooJun 4, 6:38 PM
All correct answers get the same mark, but it's a personal challenge to see if you can get a good Big-O time.