data-structure

This repository holds solution of problems asked in java interview under data-structure and algorithm.

Stack

Where Can Stacks be Used? ##

1. Implementing undo in an application.
2. Implementing the back button in web browser.
3. Holding memory for recursion calls in a programming language.
4. Translating infix notation for expressions to postfix.

Problems

1. match paranthesis to check a well formed expression.
2. Find the minimum element in a stack in constant time. (use two stacks on every element push, push mimimum in second stack.)

Queue