Algorithm - Interview Questions and Answers for 'Epam' | Search Interview Question -

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 'Epam' - 1 question(s) found - Order By Newest

 Q1. 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: