🔗 DSA 📈

Sr	Filename	Title	Notes
1	2-1_datatypes_and_modifiers.cpp	Datatypes and Modifiers	Type modifiers explained
2	2-2_input_output.cpp	stdin and stdout	Lollipop
3	2-3_maxOfThree.cpp	if else elseif	Ternery Operator
4	2-4_loops.cpp	for while doWhile	Guessing game, factorial and reversing num
5	3-1_breakContinue.cpp	Break and Continue	Prime Numbers in a range
6	3-2_switchCase.cpp	Switch Case	Upper to Lowercase Hack
7	3-3_operators.cpp	Operators in C++	PUMAS REBL TAC
8	4-1_patterns1.cpp	Patterns Part 1	Butterfly, Floyd pyramid, etc
9	4-2_patterns2.cpp	Patterns Part 2	Zig Zag, Rhombus, Double Pyramid, Pallindromic Pattern
10	5-1_binaryNumberSystem.cpp	Binary Number system theory	Not a lot of code, just theory material
11	5-2_primeReverseArmstrong.cpp	Prime Reverse Armstrong	Prime Reverse Armstrong
12	6-1_functions.cpp	Intro to functions and call stack	Little code, more theory
13	6-2_functionChallenge.cpp	Pascal Tri, Binomial Coeff, Factorial	Function challenge
14	6-3_advancedFunctionChallenge.cpp	Function Challenges	Number systems conversion[*]
15	7-1_timeSpaceComplexity.cpp	Time Complexity	No Code, just good refresher theory
16	8-1_introToArrays.cpp	Intro to Arrays	Some basic operations on arrays
17	8-2_linearBinaryArraySearch.cpp	Searching in Arrays	Linear and Binary Search Algos
18	8-3-1_selectionSort.cpp	Selection Sort	Selection Sort Implementation
19	8-3-2_bubbleSort.cpp	Bubble Sort	The worst kind of sort (too many iterations)
20	8-3-3_insertionSort.cpp	Insertion Sort	CLRS style implementation
21	8-4_arrayChallenges.cpp	Array Challenges	Problems on Subarrays
22	8-5_arrayQuestions.cpp	Questions on Arrays	Some are unsolved
23	8-6_subarrayChallenge.cpp	Subarray Challenge	Several Good Subarray problems
24	9-1_TwoDimensionalArrays.cpp	2D arrays Intro	I/O, search, spiral traversal
25	9-2_twoDArrayChallenges.cpp	2D array challenges	Transpose, matrix Multiplication, search
26	x10_charArray.cpp	Character Arrays	Pallindrome, Longest word, etc
27	x11_pointers.cpp	Pointers in C++	An overview of pointers, ptr arrays, etc
28	x12_stackHeapMemory.cpp	Stack and Heap Memory	Overview of dynamic memory allocation
29	x13_stringsIntro.cpp	Strings Intro	Intro to strings and string operations
30	x13-2_stringChallenge.cpp	String challenges	Uppercase,Frequency,SortDecString
31	x14-1_bitManipulation.cpp	Bit Manipulation	Get, set, reset(clear) and update given bit
32	x14-2_bitManipulationChallenges.cpp	Bit Manipulation Challenges -1	check Power 2, no of set bits, print all subsets
33	x14-3_bitManipulationChallenges2.cpp	Bit Manipulation Challenges -2	XOR property uniqueness finding in array
34	x15-1_sieveOfEratosthenes.cpp	Sieve of Eratosthenes	Primes in range and Prime factors using sieve
35	x15-2_inclusionExclusion.cpp	Inclusion Exclusion	Divisibility IncExcl, Euclid's GCD method
36	x16-1_RecursionIntro.cpp	Intro to Recursion	Sum, factorial, power, fibonacci
37	x16-2_recursionChallenge.cpp	Recursion Challenges -1	SortedArray, Print natural numbers, first/last ocurrence in array
38	x16-3_recursionChallengeTwo.cpp	Recursion Challenges -2	7 good problems on recursion (tricky)
39	x16-4_advancedRecusionProblems.cpp	Advanced Recursion Problems	String Permute, Array Permute, Row and Grid paths

Additional Notes :

[+] For passing array to function by value see 8.2

[+] For passing array to function by reference see 8.3.1

[+] We tend to make mistakes in something as simple as Selection Sort

[+] For subarrays of a given array see 8.4 (Great resource + Google Kickstart)

[+] Questions/Code of 8.5 are still unsolved and incorrect (first repeating,subarray sum[optimal])

[+] 8.6 has several good subarray based problems

[+] 9.2 has transpose, matrix multiplication, sortedMatrix search

[+] 11 is all about pointers

[+] 13 contains a lot of inbuild string functions. Please try to implement those functions by hand in C like paradigm

[+] 14 series has great questions on Bit manipulation. They are worth going through meticulously

[+] 15.1 has great prime factorization technique via sieve of Eratosthenes

[+] 16 series is all about recursion. Please try. 16-2 last problem tricky :D. 16-3 very tricky, please try ans trace

Todo :

[+] Add the input.txt dump to most (if not all) code files after main() before 8.4

[+] Add .gitignore to exclude .exe files you lazy doorknob!

[+] Learn how to pass 2D array by reference/value to a function

[+] Refer 15.2 for GCD algo. Try to implement Prime factorization based algo for the same (Hint : 15.1)

[+] 16.3 One problem incomplete [7] 16.4 One problem incomplete [2]

Issues :

[+] 8.5

[+] 8.6