Algorithm - Interview Questions and Answers for 'Complexity' | Search Interview Question - javasearch.buggybread.com
Javasearch.buggybread.com

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

   



Algorithm - Interview Questions and Answers for 'Complexity' - 2 question(s) found - Order By Newest

 Q1. How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in O(1) timeAlgorithm
 This question is still unanswered. Can you please provide an answer.


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

   Like         Discuss         Correct / Improve     Data Stricture   Big O Notation  time complexity


Related Questions

 What is the Big O notation for Fibonacci series - both iterative as well as recursive ?


 Q2. Find Max from Stack in O(1) complexityAlgorithm
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

 Why two types of memory - stack and heap are required by Java ?
  Which memory areas does instance and static variables use ?
 What will happen if we don't have termination statement in recursion ?
  Which kind of memory is used for storing object member variables and function local variables ?
  Why do member variables have default values whereas local variables don't have any default value ?
  Difference between Stack and Heap memory ?
 Which type of memory is cleaned / recovered by garbage collection - stack or heap ?
 What is the difference between pop and peek function of stack ?
 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.



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: