Find Max from Stack in O(1) complexity

Search Interview Questions

 More than 3000 questions in repository.
 There are more than 900 unanswered questions.
Click here and help us by providing the answer.
 Have a video suggestion.
Click Correct / Improve and please let us know.
Label / Company      Label / Company / Text


Java - Interview Questions and Answers

 Q1. Find Max from Stack in O(1) complexityAlgorithm2018-01-21 17:13:23

Ans. Create one extra field called MAX O(1)

when you an element to the stack check these two condition
1. Stack is empty, then MAX = element
2. Stack is not empty then check if the element is greater than MAX then MAX = element

when getMax fuction is called, then return MAX

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     complexity  stack  data structure     Asked in 1 Companies

Related Questions

 What will happen if we don't have termination statement in recursion ?
 Why two types of memory - stack and heap are required by Java ?
  Why do member variables have default values whereas local variables don't have any default value ?
  Which memory areas does instance and static variables use ?
  Which kind of memory is used for storing object member variables and function local variables ?
  Difference between Stack and Heap memory ?
 Which type of memory is cleaned / recovered by garbage collection - stack or heap ?
 What will happen if we don't have termination statement in recursion ?
 Given a string and index for the opening bracket, find the index of matching closing bracket.
 What is the difference between Stack and Queue ?

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.

Any input from you will be highly appreciated and It will unlock the application for 10 more requests.

Company Name:
Questions Asked: