DSA Pre-Mid
Topics
1. All General
Algorithms related to search and sort.
2. Arrays.
General arrays and traversal algorithms.
a. Polynomial
algorithms, general matrices.
b. Dynamic
arrays, dynamic declaration, dynamic growth and shrinking.
c. Inorder
insertion. Deletion, inorder deletion.
d. 2D array
search, traversal. Complex 2D/3D loops for any purpose.
3. Algorithm
techniques:
Brute Force vs Divide & Conquer.
Brute Force vs Divide & Conquer.
4. Time cost.
Loop cost, nested loop, initialization and boundary checking cost. Exact cost
verses order of complexity.
5. Stack:
using Array and Linked list. Stack ordering, ToH problem, in-order insertion in stack using a temporary stack, stack search and delete using temporary stack, Sorting using stack.
using Array and Linked list. Stack ordering, ToH problem, in-order insertion in stack using a temporary stack, stack search and delete using temporary stack, Sorting using stack.
![Twitter](http://1.bp.blogspot.com/-d2tUG2sawAY/US6pfGQ46uI/AAAAAAAAASc/HFH5V6hiVEQ/s000/twitter.png" border=0" border=0 "Twitter")
![Google Plus](http://3.bp.blogspot.com/-PSJegvpbxNY/US6pgxjuQfI/AAAAAAAAASw/0awv_oNumUs/s000/gplus.png" border=0" border=0 "Google Plus")
