Monthly Archives: September 2016

DSAA Question bank for IAE 1 2016

Question bank:

  1. find time complexity of given snippet.
  2. what are notations of time complexity.
  3. recursion v/s induction
  4. find time complexity of following recursive function
  5. push() or pop() function implementation of stack
  6. applications of stack/ queue/ linked list
  7. algorithm/ construct expression tree for given expression
  8. RB tree properties
  9. construct BST/ RB tree for given data
  10. queue using linked list implementation (insertion/ deletion)
  11. dequeue
  12. tree terminologies