I accepted the #100 Days of Code Challenge to improve and learn something new every day for at least an hour. That way, I can enhance my coding skills.
-
I Will Follow Two Basic Rules:
-
Code for at least one hour per day for the following 100 days.
-
Every day I'm going to update on LinkedIn with my progress using the hashtag #100DaysOfCode.
-
-
My Exceptions Are:
-
If I break the streak, I will make sure that I won't break it the next day.
-
My college exam, as well as a few emergencies, necessitates a day off
-
- For daily upgrades, follow me at:
-
Learning C++ from Basic to Advanced.
-
Learning Data Structure & Algorithms.
-
Solving Problem On DSA
- π 16-07-2022 FRIDAY
- Basic Syntax
- Types of error
- π 17-07-2022 SATURDAY
- Constants and Variables
- π 18-07-2022 SUNDAY
- Array and Vector
- π 19-07-2022 MONDAY
- Operators
- Different Functios of Vector
- π 20-07-2022 TUESDAY
- All Types of Operator
- π 21-07-2022 WEDNUSDAY
- Performed different functions using Operators
- π 22-07-2022 THURSDAY
- Control Statements Types and Basics
- Solved a Problem statement on if else
- π 23-07-2022 FRIDAY
- Switch Case
- For Loop
- Range Based For Loop
- While Loop
- Do While Loop
- Continue And Break
- Nested Loop
- π 24-07-2022 SATURDAY
- Histogram using nested loops
- Character and its Functions -
- isalpha, isalnm, isdigit, islower, isprint, ispunct, isupper, isspace
- C style String its functions and its working -
- strcmp, strcpy, strcat, strlen, strfind, getline
- C++ style string and its functions -
- substr, strname.find, getline
- π 25-07-2022 SUNDAY
- C++ style string and its working
- Problem statement on encryption and decryption of message
- π 26-07-2022 MONDAY
- FUnctions -
- Prototype
- calling by value
- body
- π 27-07-2022 TUESDAY
- Overloading Function
- Passing array to Functions
- Pass by reference
- Encoding and decoding of string using function
- π 28-07-2022 WEDNUSDAY
- Functions -
- Scope Rules
- How Function call work
- Inline function
- Recursive Function
- What is object oriented programing
- What are classses and object
- Declaring class and crearing object
- π 29-07-2022 THURSDAY
- Accessing Class Members
- Implementing Member Methods
- Public and Private Class
- π 30-07-2022 FRIDAY
- Implementing member methods
- Creating Class and Library
- Introduction to constructors and destructors
- π 31-07-2022 SATURDAY
- Default Constructor
- Overloading Constructor
- Constructor Initialisation
- Delegating Constructor
- π 01-08-2022 SUNDAY
- Delleagting Constructor
- Constructor parameter and default values
- Copy Constructor
- π 02-08-2022 MONDAY
- Shallow Copying
- Deep Copying
- Move Constructor
- π 03-08-2022 TUESDAY
- this pointer
- using const with classes
- static classes member
- structure vs classes
- friends of a class
- π 04-08-2022 WEDNUSDAY
- Revised all topic day 14 to day 19
- Started a section challange
- π 04-08-2022 THURSDAY
- Completed section challange
- π 05-08-2022 FRIDAY
- Operator Overloading
- Overloading the assignment operator (copy)
- Overloading the assignment operator (Move)
- π 06-08-2022 SATURDAY
- Move Assignment Operator
- Overloading operator as member function
- Overloading operator as global function
- Overloading the stream insertion and Extraction Operator
- π 07-08-2022 SUNDAY
- Encapsulation
- Full Encapsulation
- Why we use Encapsulation
- Inheritance and its implementation
- Access Modifers in inheritance
- π 08-08-2022 MONDAY
Types of Inheritance -
- Single Inheritance
- Multi-Level Inheritance
- Multiple Inheritance
- Hierarchical Inheritance
- Hybrid Inheritance
- Inheritance Ambiguity
- Polymorphism
- π 09-08-2022 TUESDAY
- Compile Time Polymorphism
- Run Time Polymorphism
- Abstraction
- Linked List Vs Dynamic Array Vs Vector
- Advantages of linked list
- Singly Linked List
- π 10-08-2022 WEDNUSDAY
- Singly Linked List -
- Insert At Head
- Insert At Tail
- Insert In Middle
- π 11-08-2022 THURSDAY
- Singly Linked List -
- Deletion
- Doubly Linked List -
- Insert At Head
- Insert At Tail
- Insert At Position
- π 12-08-2022 FRIDAY
- Doubly Linked List -
- Deletion
- Circular Linked List -
- Insert Node
- Traversal
- Deletion
- π 13-08-2022 SATURDAY
- Today I Revised All Control Statements (if else, looping , etc.) And solved 20+ pattern printing questions using loops
- π 14-08-2022 SUNDAY
Today i revised some topics listed below and solved some problems on leetcode
- Bitwise operators -
- Bitwise AND
- Bitwise OR
- Bitwise NOT
- Bitwise XOR
- Left And Right shift
- Pre / Post increment
- Pre / Post decrement
- for loop
- continue and break statements
- scope concepts
- Operator precedence and associativity
Leetcode Questions done -
- Number of 1 bit
- Subtract the product and sum of digits of an integer
- π 15-08-2022 MONDAY
Today i solved 5 different problem statements -
- Decimal to binary code
- Binary to decimal code
- Reverse integer
- Complement Base 10 integer
- Power of two
- π 16-08-2022 TUESDAY
Today i revised some concept and solved some problem leet code -
- Switch Case
- Switch Implementation
- Functions
- Why Functions
- Types of function
- Power (a,b)
- nCr Program
- Function call stack
- Pass by Value
- What is Array
- Why array
- Declaration of array
- Indexes in array
- Initialisation of array
- Accessing elements
- Array with Functions
- Pass by reference
- Different Types of arrays
- Minimum and Maximum element
- Linear Search
- Reverse an Array
- π 17-08-2022 WEDNUSDAY
Today i solved some problems on code studio - Find Unique Element
- Swap Alternates
- Find Duplicates
- Array Intersection
- Pair Sum
- Sort 0 ,1
- π 20-08-2022 FRIDAY
Time complexity
- Complexity Notations
- Big O notation
- Solving for time complexity
- How to avoid TLE
- Space complexity
- Solving for space complexity
- Binary Search
- Linear Search Vs Binary Search
- Complexity of binary search Algorithm
- Build binary search Function
- π 21-08-2022 SATURDAY
Today i have solved some questions on leet code -
- First Occurrence
- Last Occurrence
- Total number of Occurrence
- Peak in Mountain Array
- π 22-08-2022 SUNDAY
Today i solved some problems on leet code and code studio - -> Find Pivot in an array Using Binary Search -> Search in a rotated and sorted Array Using Binary Search -> Square Root Using Binary Search -> Finding the float part of square root
- π 23-08-2022 MONDAY
Today i solved some problems on code studio - Book allocation problem using Binary search Painter's Partition Problem using Binary Search Aggressive Cows Problem Tow stacks Problem
Build Stack Functions - Push Pop Peak Display
- π 24-08-2022 TUESDAY
Today i have learnt about - Selection Sort Bubble Sort Insertion Sort
- π 25-08-2022 WEDNUSDAY
Today i solved 2 question on leet code -
- Move zeros
- Merge 2 sorted arrays
Today i have learnt about Standard Template Library and their pre defined function - β vector β‘οΈpush_back() β‘οΈpop_back() β‘οΈclear() β‘οΈsize() β‘οΈcapacity() β stack β‘οΈpush() β‘οΈpop() β‘οΈtop() β‘οΈempty() β‘οΈsize() β queue β‘οΈpush() β‘οΈpop() β‘οΈtop() β‘οΈempty() β set β‘οΈinsert() β‘οΈerase() β‘οΈbegin() β‘οΈend() β‘οΈcount() β‘οΈiterator β‘οΈfind() β priority queue β‘οΈpush() β‘οΈpop() β‘οΈtop() β map β‘οΈerase() β‘οΈbegin() β‘οΈend() β‘οΈcount() β‘οΈiterator β‘οΈfind() β list β‘οΈpush_back() β‘οΈpush_front() β‘οΈerase() β‘οΈbegin() β‘οΈend() β doubly queue β‘οΈpush_back() β‘οΈpush_front() β‘οΈbegin() β‘οΈend() β Algorithm β‘οΈpush_back() β‘οΈpush_front() β‘οΈerase()
- π 26-08-2022 THRUSDAY
Today i solved 5 question on leet code and code studio -
- Rotate Array
- Check if array is sorted & rotated
- Add 2 Arrays (find sum)
- Reverse a String
- Check Palindrome
Today i have learnt about - Intro to char array and strings How char arrays are sorted Null character Input char array output char array Multiple word and cin limitations cout functions and limitations
- π 27-08-2022 FRIDAY
Today i solved 4 question on leet code and code studio -
- Valid Palindrome
- Maximum occuring character
- Replace Spaces
- Remove all occurances of Substring
Today i have learnt about - All Inbuilt function of stirng - getline() push_back() pop_back() begin() end() rbegin() rend() capacity() resize() length() shrink_to_fit() swap()
- π 28-08-2022 SATURDAY
Today i solved 2 question on leet code and code studio -
- String compression
- Permutation in string
Today i have learnt about - Why we need 2D Arrays ? How 2D sorted in memory ? Creating an 2D Array Input 2D Array Output in 2D Row-Wise input in 2D Arrays Column-Wise Input in 2D Arrays
- π 29-08-2022 SUNDAY
Today i solved some problems of 2d arrays on leetcode -
- Linear Search in 2D Arrays
- Row-wise sum
- Largest Row sum problem
- wave print problem
- Spiral print problem
- Search a 2D Matrix using binary search
- π 30-08-2022 MONDAY
Today i solved 4 question on leet code and code studio -
- Rotate Image
- Search a 2D matrix Lvl 2
- count primes (using sieve eratosthenes)
- Modular Exponentiation
Today i have learnt about - Sieve of Eratosthenes Segmented Sieve GDC/HCF Euclid's Algo Pointer Why do we need pointers? Playing with pointers Null Pointer and value access Copying a pointer Pointer Airthmetic Array And Address Playing with array and pointers Array Vs Pointer Size Address Symbol Table Char Arrays with pointers char with pointers Pointers & Functions
- π 31-08-2022 TUESDAY
*Today i solved 15 + MCQ's on Pointer and Double Pointers And 1 problem of leetcode
Today i have learnt about - ->why *int ->Double Pointer ->Double Pointer and functions
- π 1-09-2022 WEDDAY
Today i have learnt about -
-> Reference Variables -> Why we use reference Variables -> Pass by reference -> Return by Reference(bad) -> Variable Size Array -> Dynamic memory alloccation -> Static vs Dynamic -> Manually releasing dynamic memory "delete" keyword -> Void pointer -> why we need void pointer
- π 2-09-2022 THRUSDAY
Today i solved 13 question on leet code and code studio -
- Power of 2 using recursion
- Factorial using recursion
- Print counting using recursion
- Fibonacci Series using recursion
- Climb Stairs using recursion
- Say Digits using recursion
- Sorted Array using recursion
- Linear Search using recursion
- Binary Search using recursion
- Reverse String using recursion
- Check Palindrome using recursion
- Calculating Power using recursion
- Bubble sort using recursion
Some of above questions are solved in my VS Code only*
Today i have learnt about - 2D Array Dynamic memory allocation Taking Input/output in Dynamic 2D Array Releasing memory Chain Macros Multi Line Macro Function Like Macro Global Variable Inline Function Default Arguments Document Reference
I was able to do that much because its a day off from my college
- π 3-09-2022 FRIDAY
Today I solved 2 question on leet code and code studio -
- Merge Sort
- Quick Sort
- π 4-09-2022 SATURDAY
Today i solved 5 question on leet code and code studio -
- subsets
- subsequences of string
- Letter Combinations of a Phone Number
- permutations of a string
- Rat in a maze problem
Today i have learnt about - Time complexity of FACTORIAL using recursion Time complexity of BINARY SEARCH using recursion Time complexity of MERGE SORT using recursion Time complexity of FIBONACCI SERIES using recursion
Space complexity of FACTORIAL using recursion Space complexity of BINARY SEARCH using recursion Space complexity of MERGE SORT using recursion Space complexity of FIBONACCI SERIES using recursion
And revised some concepts of OPPS Class and Objects Empty class Access Modifers Getter Setter Static Vs Dynamic allocation in objects Constructor Default Constructor Parameterised Constructor
- π 5-09-2022 SUNDAY
Today i have learnt about - This Keyword Copy Constructor Shallow copy Deep Copy Assignment Operator Destructor Static Keyword Static Functions Encapsulation Full Encapsulation Inheritance Access Modifiers - Public , Protected , Private ->Types of inheritance -
- Single
- Multi-level
- Multiple
- Hierarchical
- Hybrid Inheritance Ambiguity Polymorphism Compile Polymorphism Run Time Polymorphism Abstraction Why linked list Linked list vs dynamic array vs vector Singly linked list- Insert at Head Insert at Tail Insert at Position Deletion at position
- π 6-09-2022 MONDAY
Today i have learnt about -
~Doubly Linked List -
- Insertion at Head
- Insertion at Tail
- Traversal
- Insertion at position
- Deletion at any Node
~Circular Linked List
- Insertion using Values
- Traversal
- Deletion using Value
- π 7-09-2022 TUESDAY
Today i solved 5 question on leet code and code studio -
- Reverse a linked list
- Middle of Linked List
- Reverse linked list in K order
- Circular list or not
- Detect cycle/Loop in linked list
- π 8-09-2022 WEDDAY
Today i solved 8 question on geeks for geeks and code studio -
- Floyd Cycle Detection
- Find Starting node of loop
- Remove Loop from Linked List
- Remove duplicates in sorted linked list
- Sort 0s , 1s and 2s
- Merge Two Sorted Linked List
- Check Palindrome in Linked List
- Add 2 numbers represented by linked listToday i solved 8 question on geeks for geeks and code studio -
- Floyd Cycle Detection
- Find Starting node of loop
- Remove Loop from Linked List
- Remove duplicates in sorted linked list
- Sort 0s , 1s and 2s
- Merge Two Sorted Linked List
- Check Palindrome in Linked List
- Add 2 numbers represented by linked list
- π 8-09-2022 THRUSDAY
Today i solved 2 question on leet code and code studio -
- clone linked list with next and random pointer
- merge sort in linked list
Today i have learnt about - Stack functions using STL - push() pop() peak() display()
- π 9-09-2022 FRIDAY
Today i solved 6 question on leet code and code studio -
- Two Stacks
- Reverse a string using stack
- Delete Middle Element From Stack
- Valid Parenthrses
- Insert element a bottom of stack
- Reverse Stack Using Recursion
And build basic functions of stack- push() pop() peak() display() isEmpty()
- π 10-09-2022 SATURDAY
Today i solved 3 question on code studio -
- sort stack
- Redundant Brackets
- Minimum cost to make string valid
- π 10-09-2022 SATURDAY
Today i have learnt about SQL from Code Help - Love Babbar Lakshay Kumar and W3 Schools - What is SQL ? What are CRUD operations ? SQL vs MY SQL SQL Datatypes Variable Vs Fixed Datatypes Types of SQL commands Data Defination Language Data read language / data query language Dual Tables in SQL Select , Where , Between, in , and, or ,not ,is NULL Wildcard Characters in SQL Sorting in SQL using ORDER BY Grouping using GROUP BY HAVING KEYWORD DLL Key Constraints ALTER operations in SQL Data Modification Language (DML) ON DELETE / SET NULL REPLACE vs INSERT JOINS - INNER JOIN OUTER JOIN SELF JOIN Join without using JOIN keywords SET operations in SQL - UNION INTERSECT MINUS Sub Queries in SQL Views in SQL
- π 11-9-2022 SUNDAY
Today i solved 2 question on leet code and code studio -
- Next Smaller Element (easy)
- Largest Rectangle in Histogram (hard)
I am happy to solve my first hard level problem on leetcode
- π 12-09-2022 MONDAY
Today i revised basics of python - Modules Comments Pip Variables & Data Types Strings Lists & Tuples Dictionary & Sets Control Statements Loops in Python Functions & Recursion
- π 13-09-2022 TUESDAY
Today i solved 2 question on geeks for geeks -
- Celebrity Problem
- Max rectangle in binary matrix with all 1's
- π 14-09-2022 WEDDAY
Today i solved a HARD level problem on code studio -
- N Stacks In An Array
- π 15-09-2022 THRUSDAY
Today i solved question on leet code and code studio -
- Design Special Stack Problem
- Circular Queue
- Input/Output restricted Queue
- Double ended Queue
Today i have learnt about - Designed Queue Functions
- Enqueue
- Dequeue
- Display
- peek
- π 16-09-2022 FRIDAY
Today i solved 3 question on geeks for geeks -
- Queue Reversal
- First Negative integer in every window of K
- Reverse First K element of Queue
- π 17-09-2022 SATURDAY
Today i solved 2 question on geeks for geeks -
- First non repeating char in string
- circular tour
- π 18-09-2022 SUNDAY
Today i solved 1 hard level problem -
-
k no of queues in single array
- π 19-09-2022 MONDAY
Today i solved 1 hard level problem - -> sum of minimum and maximum element in every window of K
- π 20-09-2022 TUESDAY
Today I have started binary tree
General terms of binary tree -
- Node 2)Root 3)Children 4)Parents 5)sibling 6)Ancestor 7)Descendant 8)Leaf
-> Creation of Binary Tree
- π 21-09-2022 WEDDAY
Today i learned about binary trees -
- level order traversal
- in order traversal (LNR)
- pre order traversal (NLR)
- post order traversal (LRN)
- creation of tree from level order traversal
- π 22-09-2022 THURSDAY
Today i solved 2 question on geeks for geeks and code studio -
- Count leaf nodes
- Measure height of tree
- π 23-09-2022 FRIDAY
Today i solved 4 question on geeks for geeks -
- Diameter of a binary tree
- Determine if two trees are identical
- Check a tree is balanced or not on every Node
- sum tree
- π 24-09-2022 SATURDAY
Today i solved 3 question on geeks for geeks -
- Zig Zag Traversal
- Boundary Traversal
- Vertical order Traversal
- π 25-09-2022 SUNDAY
Today i solved 4 question on geeks for geeks -
- Top view of Binary Tree
- Bottom view of Binary Tree
- Left view of Binary Tree
- Right view of Binary Tree
- π 26-09-2022 MONDAY
Today i solved 3 question on geeks for geeks -
- Sum of longest blood line of a tree
- lowest common Ancestor in a binary tree
- k sum tree
- π 27-09-2022 TUESDAY
Today i solved 2 question on geeks for geeks -
- Kth Ancestor in a Tree
- Maximum sum of Non-adjacent Nodes
- π 28-09-2022 WEDNUSDAY
Today i solved 2 question on geeks for geeks -
- Construct tree from Inorder & Preorder
- Tree form Postorder and Inorder
- π 29-09-2022 THURSDAY
Today i solved 1 question on geeks for geeks -
- Burning Tree
- π 30-09-2022 FRIDAY
Today i solved 1 question on geeks for geeks -
- Flatten Binary Tree to Linked list
and learned a algo of MORRIS TRAVERSAL
- π 01-10-2022 SATURDAY
Today I have solved 1 problem on code studio
- Search a Node in BST
And learn about
Binary Search Tree Insert a Node in BST Search a Node in BST Min/Max Value in BST Delete a Node in BST
- π 02-10-2022 SUNDAY
Today I have solved 3 problems on code studio and leet code -
- Valid BST
- Find K th smallest Element in BST
- Predecessor And Successor In BST
- π 03-10-2022 MONDAY
TODAY I SOLVED 2 QUESTIONS ON CODE STUDIO -
- LCA OF 2 NODES IN A BST
- TWO SUM IN BST
- π 04-10-2022 TUESDAY
TODAY I SOLVED 3 QUESTIONS ON CODE STUDIO -
- FLATTEN BST TO A SORTED LIST
- NORMAL BST TO BALANCED BST
- BST FROM PREORDER
- π 05-10-2022 WEDNUSDAY
TODAY I SOLVED 1 QUESTIONS ON CODE STUDIO -
- MERGE TWO BST
AND SOLVED 3 QUESIONS ON CODE CHEF -
- PODIUM FINISH
- MINIMUM PIZZAS
- BUILDING RACE
- π 06-10-2022 THURSDAY
TODAY I SOLVED 1 PROBLEM ON CODE STUDIO -
- SIZE OF LARGEST BST IN BINARY TREE
AND SOLVED 2 PROBLEMS FROM CODE CHEF CONTEST -
- SINGLE OPERATION - PART 1
- SINGLE OPERATION - PART 2
AND I GOT #1 STAR ON CODECHEF IN MY FIRST CONTEST
- π 07-10-2022 FRIDAY
TODAY I SOLVED 1 PROBLEM ON CODE STUDIO -
- BUILD MIN HEAP
TODAY I LEARNED ABOUT -
-> INTRODUCTION TO HEAP & CBT -> MAX HEAP AND MIN HEAP -> INSERTION IN HEAP -> HEAP CLASS IMPLEMENTION -> INSERTION CODE -> DELETION IN HEAP -> HEAPIFY ALGORITHM -> HEAPIFY CODE -> HEAP SORT -> HEAP SORT CODE -> PRIORITY QUEUE
- π 08-10-2022 SATURDAY
TODAY I SOLVED 2 PROBLEMS ON GEEKS FOR GEEKS -
- K th SMALL ELEMENT USING HEAP
- IS BINARY TREE HEAP
- π 09-10-2022 SUNDAY
TODAY I SOLVED 3 PROBLEMS ON GEEKS FOR GEEKS & CODE STUDIO -
- MERGE TWO BINARY MAX HEAP
- MINIMUM COST OF ROPES
- CONVERT BST TO MIN HEAP
- π 10-10-2022 MONDAY
TODAY I SOLVED 3 PROBLEMS ON CODE STUDIO -
- K th LARGEST SUM SUBARRAY
- MERGE K SORTED ARRAY
- MERGE K SORTED LINKED LIST
- π 11-10-2022 TUESDAY
TODAY I SOLVED 2 HARD LEVEL PROBLEMS ON CODE STUDIO -
- SMALLEST RANGE FROM K SORTED LIST
- MEDIAN IN A STREAM
- π 12-10-2022 WEDNUSDAY
Today i solved 1 problem on code studio -
- Maximum Frequency Number
Today I have learn about HASHMAP -
Introduction to HashMaps Why we need hash maps ? HashMap Implementation Map STL Bucket Array Hash Functions Collision & its Handling Open Hashing Closed Addressing
- π 13-10-2022 THURSDAY
Today i solved 2 problems on code studio -
- Implement trie
- Longest Common Prefix
Today I have learn about tries
What is Trie ? Insert in Trie Insertion Algo Search in Trie Trie Implementation Remove in Trie
- π 14-10-2022 FRIDAY
Today i solved 2 HARD problems on code studio -
- IMPLEMENT A PHONE DICTIONARY
- RAT IN A MAZE PROBLEM
- π 15-10-2022 SATURDAY
TODAY I SOLVED 2 HARL LEVEL QUESTIONS ON CODE STUDIO -
- THE N - QUEENS PROBLEM
- SUDOKU SOLVER
- π 16-10-2022 SUNDAY
Today I have learn about graph -
->>Introduction to graph ->>Directed
Undirected ->>Degree ->Indegree ,outdegree ->>Node ->>Edges ->>Weight graph ->>Weight cyclic directed graph Weight acyclic directed graph ->>Adjacency matrix ->>Adjacency list
And solved 1 problem statement on code studio -
- Creating and Printing
- π 17-10-2022 MONDAY
Today I solved 2 problem statement on code studio -
- BFS(Breath first search) Traversal in Graph
- DFS(depth first search) Traversal in Graph
- π 18-10-2022 TUESDAY
Today I solved 3 problem statement on code studio -
- Detect cycle in a Undirected Graph using BFS
- Detect cycle in a Undirected Graph using DFS
- Detect cycle in a Directed Graph using DFS
- π 19-10-2022 WEDNUSDAY
Today I solved 3 problem statement on code studio -
- Topological Sort using DFS
- Topological Sort using BFS
- Detect cycle in a Directed Graph using BFS
- π 20-10-2022 THURSDAY
Today I solved 2 problem statement on code studio -
- Shortest path in undirected graphs
- Shortest path in directed Acyclic graphs
- π 21-10-2022 FRIDAY
Today I solved 2 problem statement on code studio -
- Dijkstra's Algorithm
- Minimum Spanning Tree Prim's Algorithm
- π 22-10-2022 FRIDAY
Today I Solved 2 Problems On Code Studio -
- Kruskal's Algorithm Disjoint Set Union by Rank & Path Compression.
- Find Bridges in Graphs
- π 04-11-2022 FRIDAY
Today i solved 3 hard level problems on code studio & leetcode -
- Articulation Points in Graphs
- Count strongly connected components ( KOSARAJU's Algorithm)
- Bellman Ford
- π 05-12-2022 SATURDAY
Today I Started Dynamic Programing -
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
And Solved Nth Fibonacci Series Using above 3 approaches on Code Studio
- π 06-11-2022 SUNDAY
Today i solved 3 problems on code studio & leetcode Using Dynamic Programing -
- Count ways to reach Nth stairs
- Min cost climbing stairs
- Minimum Elements
- π 07-11-2022 MONDAY
Today i solved 2 problems on code studio Using Dynamic Programing -
- Maximum Sum of Non-Adjacent Elements
- House robber - 2
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 08-11-2022 TUESDAY
Today i solved 4 problems on code studio & leetcode Using Dynamic Programing -
- Cut into segments
- Count derangements
- Ninja And The Fence
- 01 Knapsack
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 09-11-2022 WEDNESDAY
Today i solved 2 problems on code studio & geeks for geeks Using Dynamic Programing -
- Combination Sum IV
- Get Minimum Squares
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 10-11-2022 THURSDAY
Today i solved 2 problems on code studio & geeks for geeks Using Dynamic Programing -
- Ninja's Trip (code studio)/Minimum cost for tickets (leetcode)
- Largest square area in matrix
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 11-11-2022 FRIDAY
Today I solved 2 problems on Leet Code Using Dynamic Programing -
- Minimum Score Triangulation of Polygon
- Minimum Sideway Jumps
- Reducing dishes
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 12-11-2022 SATURDAY
Today I solved 4 problems on Leet Code & geeks for geeks Using Dynamic Programing -
- Longest Increasing Subsequence
- Russian Doll Envelopes
- Pizza with 3n Slices
- Number of Dice Rolls with Target Sum
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 13-11-2022 SUNDAY
Today I solved 3 HARD problems on Leet Code & geeks for geeks Using Dynamic Programing -
- Minimum Swaps To Make Sequences Increasing
- Longest Arithmetic Progression
- Partition Equal Subset Sum
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 14-11-2022 MONDAY
Today I solved 3 problems on Leet Code Using Dynamic Programing -
- Longest Arithmetic Subsequence of given differrence
- Unique Binary Search Trees 3 Guess Number Higher or Lower
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 15-11-2022 TUESDAY
Today I solved 8 problems on Leet Code Using Dynamic Programing -
- Minimum Cost Tree From Leaf Values
- Best time to buy and sell stock - Part 1
- Best time to buy and sell stock - Part 2
- Best time to buy and sell stock - Part 3
- Best time to buy and sell stock - Part 4
- Best Time to Buy and Sell Stock with Transaction Fee
- Longest Common Subsequence in string
- Longest Palindromic Subsequence
using all 3 approaches
- Top Down - Recursion + Memorizing
- Bottom Up - Tabulation
- Space Optimization
- π 16-11-2022 WEDNESDAY
Today I solve 3 problems of Dynamic Programming -
- Edit Distance
- Maximal Rectangle
- Wildcard Matching
And Solved 9 Questions from GREEDY Algorithm -
- N meetings in one room
- Shop in candy Store
- Check if it is possible to survive on island
- Reverse Words in a given string
- Chocolate Distribution Problem
- Minimum Cost of ropes
- Huffman Encoding
- Fractionsal Knapsack
- Job Sequencing Problem
- π 17-11-2022 THURSDAY
FROM TODAY I AM STARTING A2Z DSA SHEET BY Raj Vikramaditya (STRIVER SDE SHEET)
TODAY I REVISED STL LIBRARY FROM STRIVER'S VIDEO
AND SOLVED SOME BASICS MATHS PROBLEMS -
- Count Digits
- Reverse a Number
- Check Palindrome
- GCD Or HCF
- Armstrong Numbers
- Print all Divisors
- Check for Prime
- π 18-11-2022 FRIDAY
TODAY I SOLVED SOME PROBLEMS USING RECURSION FROM STRIVER'S A2Z SHEET -
- Understand recursion by print something N times
- Print name N times using recursion
- Print 1 to N using recursion
- Print N to 1 using recursion 5 Sum of first N numbers
- Factorial of N numbers
- Reverse an array
- Check if a string is palindrome or not
- Fibonacci Number
- Counting frequencies of array elements
- Find the highest/lowest frequency element
- π 19-11-2022 SATURDAY
TODAY I SOLVED SOME SORTING ALGO FROM STRIVER'S A2Z SHEET -
- Selection Sort
- Bubble Sort
- Insertion Sort
- Merge Sort
- Recursive Bubble Sort
- Recursive Insertion Sort
- Quick Sort
- π 20-11-2022 SUNDAY
TODAY I SOLVED 8 PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET -
- Largest Element in an Array
- Second Largest Element in an Array without sorting
- Check if the array is sorted
- Remove duplicates from Sorted array
- Left Rotate an array by one place
- Left rotate an array by D place
- Move Zeros to end
- Linear Search
- π 21-11-2022 MONDAY
TODAY I SOLVED 8 PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET -
- Find the Union and intersection of two sorted arrays
- Find missing number in an array.
- Maximum Consecutive Ones
- Subarray with given sum
- Find the Missing Number
- Find the number that appears once, and other numbers twice.
- Search an element in a 2D matrix
- Find the row with maximum number of 1βs
- π 22-11-2022 TUESDAY
TODAY I SOLVED 8 PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET -
- 2Sum Problem
- Sort an array of 0βs 1βs and 2βs
- Majority Element (>n/2 times)
- Kadaneβs Algorithm, maximum subarray sum
- Print subarray with maximum subarray sum (extended version of above problem)
- Stock Buy and Sell
- Rearrange the array in alternating positive and negative items
- Next Permutation
- π 23-11-2022 WEDNESDAY
TODAY I SOLVED 8 PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET on leetcode and geeks for geeks
- Leaders in an Array problem
- Longest Consecutive Sequence in an Array
- Set Matrix Zeros
- Rotate Matrix by 90 degree
- Print the matrix in spiral manner
- π 24-11-2022 THURSDAY
TODAY I SOLVED 2 HARD PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET on leetcode and geeks for geeks
- Pascal's Triangle
- Majority Element II
- π 25-11-2022 FRIDAY
TODAY I SOLVED 3 HARD PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET on leetcode and geeks for geeks
- Three Sum
- Four Sum
- Largest Subarray with 0 Sum
- π 26-11-2022 SATURDAY
TODAY I SOLVED 3 HARD PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET on leetcode and geeks for geeks
- Count number of subarrays with given xor K
- Merge Overlapping Subintervals
- Merge two sorted arrays without extra space
- π 27-11-2022 SUNDAY
TODAY I SOLVED 2 HARD PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET on geeks for geeks
- Find the repeating and missing number
- Count Inversions
- π 28-11-2022 MONDAY
TODAY I SOLVED 10 PROBLEMS ON ARRAY FROM STRIVER'S A2Z SHEET on leetcode and geeks for geeks
- Reverse Pairs
- Maximum Product Subarray
- Binary Search to find X in sorted array
- Implement Lower Bound
- Implement Upper Bound
- Search Insert Position
- Check if Input array is sorted
- Find the first or last occurrence of a given number in a sorted array
- Count occurrences of a number in a sorted array with duplicates
- Find peak element
- π 29-11-2022 TUESDAY
TODAY I SOLVED 4 PROBLEMS USING BINARY SEARCH FROM STRIVER'S A2Z SHEET on leetcode and geeks for geeks
- Search in Rotated Sorted Array I
- Search in Rotated Sorted Array II
- Find minimum in Rotated Sorted Array
- Single element in a Sorted Array
- π 30-11-2022 WEDDAY
Today i solved 4 problems using binary search -
- Find kth element of two sorted arrays
- Find out how many times has an array been rotated
- Search in a 2 D matrix
- Find Peak Element
- DIVYANSHU SAHU: π§ [email protected]