Mansi

Just coding and existing...

[Mansi @JustCoding01]

Day-27
#SDESheetChallenge
Stacks & Queues II
✅Largest Rectangle in a Histogram: monotonic stack O(n)
✅Sliding Window Maximum: monotonic deque with k-size window O(n)
✅Implement Min Stack: a variable for cur. min. + encoded value O(1)
@striver_79 @takeUforward_

#45DaysOfCode

[Mansi @JustCoding01]

Day-26
#SDESheetChallenge
Stack & Queue II
✅Next Smaller Element: monotonic stack O(n)
✅LRU Cache: hashMap + doubly linked list O(1)
✅LFU Cache: frequency map + doubly linked list O(1)
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Is SAP fullstack development good??

Can somebody give any insight about it?

[Mansi @JustCoding01]

Day-25
#SDESheetChallenge
Stack & Queue Done
✅Balanced Parenthesis: stack matching with current close bracket O(n)
✅Next Greater Element: monotonic stack O(n)
✅Sort a Stack: recursion + insert sorted O(n²)
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-24
#SDESheetChallenge
Stacks & Queues
✅Implement Stack using Arrays
✅Implement Queue using Arrays
✅Implement Stack using Queue (Single Queue)
✅Implement Queue using Stack
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-23
#SDESheetChallenge
Heap Done
✅Find Median from Data Stream: two heaps (min & max) balance O(log n)
✅Merge K Sorted Arrays: min heap merge O(N log k)
✅Top K Frequent Elements: frequency map + min heap O(n + m log m)
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-22
#SDESheetChallenge
Heap
✅Implement Max Heap: heapify Up/Down O(log n)
✅K-th Largest Element in an Array: min heap of size K O(n log k)
✅Maximum Sum Combination: max heap + sorting arrays O(n^2 + n log n + k log k)
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

1. BS partition(smaller input array) O(log(min(n,m)))
2. BS partition O(log(min(n,m)))
3. BS on answer O(n log(sum))
4. BS on distance O(n log n + n log(max(nums) - min(nums)))

[Mansi @JustCoding01]

Day-21
#SDESheetChallenge
Binary Search Done
✅Median of 2 Sorted Arrays
✅Kth Element of 2 Sorted Arrays
✅Allocate Minimum Number of Pages
✅Aggressive Cows
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

1. BS on answer O(N * log(M))
2. BS on value range O(n * log(max-min) * log(m))
3. BS on index parity O(log n)
4. BS on sorted half O(log n)

[Mansi @JustCoding01]

Day-20
#SDESheetChallenge
Binary Search
✅The N-th Root of an Integer
✅Matrix Median
✅Single Element in Sorted Array
✅Search Element in Sorted & Rotated Array
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-19
#SDESheetChallenge
Recursion & Backtracking Done
✅M Coloring Problem: assigning color to neighbor + backtrack O(mⁿ * V)
✅Rat in a Maze: DFS +backtrack O(4^(n²))
✅Word Break (Print All Ways): partition +backtrack O(n^3 + m)
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-18
#SDESheetChallenge
Backtracking
✅Permutations of a String: sort+backtrack with used character check O(n*n!)
✅N Queen: column & diagonal check+backtrack O(n!)
✅Sudoku Solver: try digits in empty cells+backtrack O(9^emptyCells)
@striver_79 @takeUforward_

#45DaysOfCode

[Mansi @JustCoding01]

Day-17
#SDESheetChallenge
Recursion Done
✅Combination Sum: take/nottake backtracking O(2ⁿ)
✅Combination Sum II: sort +skip dup. O(2ⁿ)
✅Palindrome Partitioning: backtracking + palind. check O(n·2ⁿ)
✅Permutation Sequence: factorial no. system O(n²)
@striver_79 @takeUforward_

[Mansi @JustCoding01]

1. using dp with the min(take, notTake) O(n*amount)
2. sort + two pointers O(nlogn)
3. take/notTake recursion -> dp optimaization O(n*target)
4. backtracking + skip duplicate O(2ⁿ)

[Mansi @JustCoding01]

Day-16
#SDESheetChallenge
Greedy Done
✅Minimum Coins
✅Assign Cookies
Recursion
✅Subset Sums
✅Subsets II
@striver_79 @takeUforward_

#45DaysOfCode #DSA #SDESheetChallenge

[Mansi @JustCoding01]

1. Sort end time O(nlogn)
2. Sort Arrivals & Departures & Two Pointers O(nlogn)
3. Sort by Profit + Slot Filling O(nlogn + n*m)
4. Sort by Val/Wt ratio O(nlogn)

[Mansi @JustCoding01]

Day-15
#SDESheetChallenge
Greedy Algos
✅N Meetings in 1 Room
✅Min. no. of platforms req.
✅Job Sequencing
✅Fractional Knapsack
@striver_79 @striver_79

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-14
#SDESheetChallenge
Linked List & Arrays Done
✅Trapping Rainwater: two pointers with max boundaries O(n)
✅Remove Duplicates from sorted array: two pointers O(n)
✅Maximum Consecutive Ones: count and reset if visit 0 O(n)
@striver_79 @takeUforward_

#45DaysOfCode #DSA

[Mansi @JustCoding01]

Day-13
#SDESheetChallenge
Linked List & Arrays
✅Rotate a LL: length + connect + break O(n)
✅Clone a LL with random and next pointer: insert new nodes in b/w og nodes, later separate the lists O(n)
✅3 Sum: sort + two pointers O(n²)

@striver_79 @takeUforward_
#45DaysOfCode #DSA