100DaysofDSA

Twitter Follow

Topics:

This table consists only the topics that I have learned during a day.

Day no. topics/Questions Notes/Solution
Day 1 Basics of Array
1. Linear Search,
2. Binary Search,
3. Selection Sort		 Day 1
Day 2 Basics of Array
1. Bubble_sort,
2. generate subarray,
3. insertion sort,
4. kadane’s algorithm		 Day 2
Day 3 Pointers
1. & operator in c++,
2. Pointers,
3. Array Pointers,
4. Passing array in a function,
5. Passing a variable in a function		 Day 3
Day 4 1. Charecter array,
2. String		 Day 4
Day 5 Algo STL
1. Use of find() function,
2. use of binary_search(),
3. use lower_bound() and upper_bound(),
4. Use sort() function		 Day 5
Day 6 Algo STL
1. rotate() function,
2. use next_permutation() function,
3. use swap() func,
4. use min() and max(),
5. use reverse() func,
6. pair class,
Vector
7. create a vector,
8. iterate over vector,
9. take user input in a vector,
Various methods availsble in vector header
10. push_back() and pop_back() method,
11. .insert() ,erase(), clear() and empty() method,
12. resize() an element,
13. front() method,
14. using v.push_back() is an expensive operation, use reserve(),
15. slicing operation in vector class,
16.see how to pass vector to a function,
17. use templates for vector for slicing		 Day 6
Day 7 Recursion-part-I
1. Recursion basics		 Day 7
Day 8 C++ development
1.How to use CImg library in c++,
2. C++ Auto-complete for Sublime text,
3. Using print() instade of cout<<,
4. resources on Image preprocessing from scratch using only c++,
5. Use of multiple file code splitting		 epics(Day8)
Day 9 More recursion Basics
1. Technique to solve Recursive problems,
2. Example,
3. Code,
4. How recursion works internally,
5. How callstack works at the time of recursion		 Day 9
Day 10 Linked List
1. Linked List basics,
2. Linked List implementation,
3. object oriented approach,
4. only function		 Day 10
Day 11 Linked List code breakdown
1. node class,
2. How to insert at head of LL,
3. insert_middle,
4. searching,
5. insert_tail,
6. deletion,
7. print,
8. length,
9. take input from user,
10, Floyd’s Cycle for cycle detection,
11. cycle removal or break cycle,
12. Doubly LinkedList,
13. Circular Linked List,
14, deletion in circular LL,
15, LinkedList STL		 Day 11
Day 12 Stack
1.Stack Data structure,
2.Using template for creating the class,
3. Stack STL		 Day 12
Day 13 Queue
1. basics,
2. queue implelntation using Linkedlist,
Binary Tree,
3. Build tree,
4. Preorder traversal of BT,
5.traversal of a binary tree,
6. Calculate height,
7. BFS for level order traversal		 Day 13
Day 14 Heap
1.Motivation for Heap,
2. What is heap,
3. Hash Table,
4. Perpose,
5. Hash function,
6. Key Components,
7. Map STL		 Day 14
Day 15 Binary search tree
1. Building a BST,
2. BST searching,
3. Deletion in BST		 Day 15

Questions:

Here I put the questions that are solved in daily bases with solution script and the logic.
|Day no.| Questions | Solution | |–|–|–| |Day 5|Arrays-Wave print Column Wise|Day 5| |Day 16|bin to dec,
farenheit to celsius,
pythagoras triplet|Day 16| |Day 17|fibo pattern,
help ramu,
rev quadratic eqn|Day 17| |Day 18|mountain,
pascal pattern|Day 18| |Day 19|pair sum,
three sum,
two ptr|Day 19| |Day 20|mountain array,
rain water|Day 20| |Day 21|Trapping rain water,
Shortest Unsorted Continuous Subarray|Day 21| |Day 22|Longest Consecutive Sequence,
Minimum Swaps to Sort|Day 22| |Day 23|Product of Array Except Self,
Minimum Number of Arrows to Burst Balloons,
Maximum Subarray|Day 23| |Day 24|Subsets, LC: 78,
Is Subsequence, LC: 392|Day 24| |Day 25|Largest Number, LC: 179,
String Compression, LC: 443,
Detect Capital 520|Day 25| |Day 26|Search all,
string Tokenization
Search all|Day 26|

Twitter posts:

Table to see the twitter posts regarding 100DaysOfDSA challenge. I will try to complete my daily goals in the most regular way possible.

Day no. twitter posts date(21)
Day 1 https://twitter.com/Soumya997Sarkar/status/1394751397657075715?s=20 May 19
Day 2 https://twitter.com/Soumya997Sarkar/status/1395132332303032320?s=20 May 20
Day 3 https://twitter.com/Soumya997Sarkar/status/1395845100345774082?s=20 May 22
Day 4 https://twitter.com/Soumya997Sarkar/status/1396210281429094402?s=20 May 23
Day 5 https://twitter.com/Soumya997Sarkar/status/1397283174820896769?s=20 May 25
Day 6 https://twitter.com/Soumya997Sarkar/status/1397284274479325185?s=20 May 25
Day 7 https://twitter.com/Soumya997Sarkar/status/1397652904756932613?s=20 May 27
Day 8 https://twitter.com/Soumya997Sarkar/status/1398386855289131009?s=20 May 29
Day 9 https://twitter.com/Soumya997Sarkar/status/1398388971206438914?s=20 May 29
Day 10 https://twitter.com/Soumya997Sarkar/status/1399135509314637824?s=20 May 31
Day 11 https://twitter.com/Soumya997Sarkar/status/1399469010090184704?s=20 June 31
Day 12 https://twitter.com/Soumya997Sarkar/status/1399829610745851906?s=20 June 2
Day 13 https://twitter.com/Soumya997Sarkar/status/1400177849638670336?s=20 June 3
Day 14 https://twitter.com/Soumya997Sarkar/status/1400926603794817025?s=20 June 5
Day 15 https://twitter.com/Soumya997Sarkar/status/1401302576272789505?s=20 June 6
Day 16 https://twitter.com/Soumya997Sarkar/status/1403818175158915072?s=20 June 13
Day 17 to 20 https://twitter.com/Soumya997Sarkar/status/1407460180950876162?s=20 June 23
Day 21 https://twitter.com/Soumya997Sarkar/status/1410353688862879746?s=20 July 1
Day 22 https://twitter.com/Soumya997Sarkar/status/1412524759540146184?s=20 July 7
Day 23 https://twitter.com/Soumya997Sarkar/status/1413255777578491904?s=20 July 9