Data Structure and Algorithms

Stacks, linked lists; trees, priority queues; search trees; sorting; hashing, garbage collection; storage management; maps and dictionaries; text processing; graphs. Introduction to algorithms and their importance, mathematical foundations: growth functions, complexity analysis of algorithms, summations, recurrences, sorting algorithms. Algorithm design: divide-and-conquer approach, greedy approach. Graph algorithms and its applications in games. String matching. Dynamic programming and longest common subsequence.