Shanu

Teenage Engineer

[Shanu @shanu_111ev]

🚀 Day 39/45 #SDESheetChallenge
• Children Sum Property in Binary Tree
• Check for symmetrical BTs (Recursive)
• Symmetric Binary Tree (Iterative)
• Flatten Binary Tree to Linked List
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 38/45 #SDESheetChallenge Done
• Maximum path sum
• Construct a BT from Preorder and Inorder
• Construct a BT from Postorder and Inorder
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 37/45 #SDESheetChallenge Done
• LCA in BT
• Check if two trees are identical or not
• Zig Zag or Spiral Traversal
• Boundary Traversal
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 36/45 #SDESheetChallenge Done 😉
• Level Order Traversal
• Maximum Depth in BT
• Diameter of Binary Tree
• Check for balanced binary tree
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 35/45 #SDESheetChallenge Done
• Pre, Post, Inorder in one traversal
• Vertical Order Traversal
• Print root to leaf path in BT
• Maximum Width of BT
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 34/45 #SDESheetChallenge Done
• Morris Preorder Traversal
• Right/Left View of BT
• Bottom view of BT
• Top View of BT
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 33/45 #SDESheetChallenge Done
• Inorder Traversal
• Preorder Traversal
• Postorder Traversal
• Morris Inorder Traversal
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 32/45 #SDESheetChallenge Done
• Valid Anagram
• Count and say
• Compare version numbers
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 31/45 #SDESheetChallenge Done
• Z function
• KMP Algorithm or LPS array
• Minimum insertions to make string palindrome
@takeUforward_

[Shanu @shanu_111ev]

Updated my project ProDevX 🔥
This is another project I built with @convex
https://t.co/6htoaIgH3n

What else should I improve? 🧐

[Shanu @shanu_111ev]

🚀 Day 30/45 #SDESheetChallenge Done
• Implement ATOI/STRSTR
• Longest Common Prefix
• Rabin Karp Algorithm
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 29/45 #SDESheetChallenge Done
• Reverse every word in a string
• Longest Palindrome in a string
• Roman to Integer
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 28/45 #SDESheetChallenge Done
• Stock span problem
• Maximum of Minimums for Every Window Size
• Celebrity Problem
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 27/45 #SDESheetChallenge Done
• Largest rectangle in a histogram
• Sliding Window Maximum
• Implement Min Stack
• Rotten Oranges
@takeUforward_

[Shanu @shanu_111ev]

🚀 Day 26/45 #SDESheetChallenge Done
• Next Smaller Element
• LRU Cache
• LFU Cache
I love problems on Design Data Structures.
@takeUforward_

[Shanu @shanu_111ev]

I directly coded the nlogn solution for sort a stack problem
Here is the n^2 (recursive) solution

[Shanu @shanu_111ev]

🚀 Day 25/45 #SDESheetChallenge Done
• Balanced Parentheses
• Next Greater Element
• Sort a Stack
@takeUforward_

[Shanu @shanu_111ev]

Done with Day 24 of #SDESheetChallenge
1. Implement Stack using Arrays
2. Implement Queue using Arrays
3. Implement Stack using Queue (using single queue)
4. Implement Queue using Stack
@striver_79
@takeUforward_

[Shanu @shanu_111ev]

Done with Day 23 of #SDESheetChallenge
1. Find Median from Data Stream
2. Merge K Sorted Arrays
3. Top K Frequent Elements
@striver_79
@takeUforward_

[Shanu @shanu_111ev]

🔥Day 22 of #SDESheetChallenge ✅
-> Implement Max Heap
-> K-th Largest element in an array
-> Maximum Sum Combination
@takeUforward_