Day 25/45 ๐ช #SDESheetChallenge
Completed the Stacks topic today by solving:
โ Balanced Parenthesis :- Used stack to add open bracket and pop on matching close bracket
โ Next Greater Element :-
โ Sort a Stack :- Used recursion, pop greater element to add smaller at bottom.
Day 24/45 โ #SDESheetChallenge
Today, I covered the following implementation problems:
โ Implement Stack using Arrays
โ Implement Queue using Arrays :- By maintaining 2 pointers
โ Implement Stack using Queue (Single Queue)
โ Implement Queue using Stack :- using 2 stack
Day 23/45 ๐ #SDESheetChallenge
โ Find Median from Data Stream
โ Merge K Sorted Arrays
โ Top K Frequent Elements
The Find Median from Data Stream problem was quite challenging, so I referred to a few YouTube videos to better understand the approach and intuition behind it.
Day 22/45 โ #SDESheetChallenge
Today's questions are covered:
1) K-th Largest Element in an Array
2) Maximum Sum Combination
Another step forward in mastering heaps and priority queues! ๐ช๐
Day 20/45 ๐ #SDESheetChallenge
Missed yesterday due to workload, but I'll catch up soon. Finished all four problems today! ๐ช๐
โ N-th Root of an Integer
โ Matrix Median
โ Single Element in Sorted Array
โ Sorted and Rotated Array
Slowly but consistently moving forward.
Day 18/45 ๐ #SDESheetChallenge
Today, I could solve only one problem: Permutations of a String โ
Couldn't cover more today, but I'll try to clear the backlog tomorrow and get back on track.
Day 17/45 ๐ #SDESheetChallenge
โ Combination Sum
โ Combination Sum II
โ Palindrome Partitioning
โ Permutation Sequence
Backtracking day complete! Finished all 4 selected problems and got more comfortable with recursion and exploring possibilities step by step. ๐ช๐ฅ
Day 16/45 ๐ #SDESheetChallenge
โ Coin Change (DP)
โ Assign Cookies (Greedy)
โ Subsets II (Backtracking)
โ Subset Sums (Recursion)
Coin Change took some time, and I needed help from Striver's video to build the intuition. Learned the approach.๐ช๐
Day 15/45 ๐
โ N Meetings : sort based on end
โ Min Platform : sort then +1 for arrival & -1 to dep.
โญ Job Sequencing : priotize max profit
โ Fractional Knapsack
Greedy done for today! gonna revisit to solve Job sequencing using DSU ๐ช
#SDESheetChallenge@takeUforward_
Day 14/45 ๐
1) Trapping Rainwater โ -total water is the difference in mini of left and right max with current height
2) Remove duplicates from sorted array โ - two pointer approach
3) Maximum Consecutive Ones โ - brute force
#SDESheetChallenge@striver_79@takeUforward_
Day 13/45 ๐ #SDESheetChallenge
โ Rotate a Linked List
โ Clone a Linked List with Random Pointer
โ 3 Sum
HashMap logic is still a bit tricky for me, so I watched Striver's intuition first and then solved it myself.
Also, Linked Lists are finally done!
@takeUforward_
Day 11/45 ๐ #SDESheetChallenge
โ Solved 2 problems today.
โณ Tried solving the 3rd one but couldn't complete it yet.
No worries I'll revisit it tomorrow and make sure it's added to the next day's progress. Consistency matters more than perfection. ๐ช
10/45 ๐
1๏ธโฃ Remove Nth Node From End of List โ
2๏ธโฃ Add two numbers as LinkedList โ
3๏ธโฃ Delete Node in a Linked List (O(1)) โ
Always enjoyed Linked Lists in DSA. Solving these problems again was fun and motivating! ๐ช
On to the next set of problems!
#SDESheetChallenge
Day 9/45 ๐
1) reverse a LL :- solved using 3 pointer
2) find the middle of LL:- using slow and fast pointer
3) merge two sorted List :-solved with the help of a dummy node
#DSASheetChallenge@striver_79@takeUforward_
Day 8/45๐
Today's problems felt quite easy compared to previous days. The most fun part was solving the Sliding Window problem and understanding how efficiently it handles subarrays and substrings.
#SDESheetChallenge@striver_79@takeUforward_
Day 7/45 ๐
1) 2 Sum โ solved optimally using hashmap (easy)
2) 4 Sum โ took 2โ3 submissions to get exact combinations right
3) Longest Consecutive Sequence โ solved using hashset
#SDESheetChallenge@striver_79@takeUforward_
Day 4/45 ๐
โ Find the Duplicate Number
โ Repeating and Missing Number
โ Inversion of Array
Inversion of Array tested my patience today. Merge Sort was tricky, but got through it. ๐ฏ
#SDESheetChallenge@striver_79@takeUforward_
Day 3/45
1) Rotate Matrix
2) Merge Interval
3) Merge Sorted Array
Got stuck on Rotate Matrix, revised the concept, and solved it. This challenge is helping me strengthen my fundamentals. ๐ช
#SDESheetChallenge@striver_79@takeUforward_