Professional Documents
Culture Documents
• Factorization of a number
• Fermat method
• Sieve of Eratosthenes
• Segmented Sieve
• Sieve of Atkins
Basic Recursion
• Introduction to recursion: base condition in recursion
• Backtracking
• Tiling problem
• Tabulation vs Memoizatation
• Binomial coefficient
• Box Stacking
• Edit Distance
• Balanced Partition
• Recursive MergeSort
• QuickSort
• CountingSort
• Sorting Strings
Text Books:
1. CRACKING THE CODING INTERVIEW by GAYLE LAAKMANN MCDOWELL, CAREERCUP
References:
1. PROGRAMMING PEARLS by JOE BENTLEY, PEARSON