Data Structures & Algorithms

References: 

- Algorithm Design Manual (Steve S. Skiena) (Files)
- Introduction to Algorithms (CLRS)
- Algorithms in C (Robert Sedgewick)
- Algorithm Design (Jon Kleinberg and Eva Tardos)
- Programming Challenges (Steve S. Skiena and Miguel A. Revilla) 

[Data Structures]
- Stacks/Queues
- Stack using array with overwrite (Algorithms in C)
- Queue Implementation (Programming Challenges)

- Linked Lists
- Singly Linked List (Algorithm Design Manual)

- Graphs
- Graph with BFS/Queue and Connected Components Skeleton

[Algorithms]
- Math:
- GCD and LCM of two numbers
- Prime Factorization
- Is prime?
- Generating Primes using Sieve of Eratosthenes

- Search:
- Binary Search
- Merge Sort
- Quick Sort (Also qsort() in C)

- Sort:
- Insertion Sort (Ref: Algorithm Design Manual)

- Dynamic Programming:
- Kadane's Algorithm - Maximum Sub Array Sum

No comments:

Post a Comment