Sarthak Shinde

Linkedin:

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 45/45 Completed!

✅ Distinct Numbers in Each Subarray
✅ K-th Largest Element in an Unsorted Array
✅ Flood Fill Algorithm

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 44/45 Completed!

✅ Binary Tree to Doubly Linked List
✅ Find Median in a Stream
✅ Kth largest element in a stream of running integers

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 43/45 Completed!

✅ Two Sum in Binary Search Tree
✅ BST Iterator
✅ Size of the Largest BST in a Binary Tree
✅ Serialize & Deserialize Binary Tree

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 42/45 Completed!
today:
✅ Floor in a BST
✅ Ceil in a BST
✅ Find K-th smallest element in BST
✅ Kth Smallest and Largest element in BST

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 41/45 Completed!
today:
✅ Construct a BST from a preorder traversal
✅ Check if a tree is a BST or not
✅ LCA in BST
✅ Inorder successor and predecessor in BST

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 40/45 Completed!
today~~
✅ Populating Next Right Pointers in Each Node
✅ Search in BST
✅ Construct BST from given keys

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 39/45 Completed!
today:
✅ Symmetric Binary Tree
✅ Flatten Binary Tree to Linked List
✅ Check for symmetrical BTs
✅ Children Sum Property in Binary Tree

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 38|45 Completed!
today:
✅ Maximum path sum
✅ Construct a BT from Preorder and Inorder
✅ Construct a BT from Postorder and Inorder

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 37/45 Completed!
the day
✅ LCA in BT
✅ Check if two trees are identical or not
✅ Zig Zag or Spiral Traversal
✅ Boundary Traversal

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

@sanidhya_eth @amazon Congratulations 🎉 keep growing!

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 36 Completed!
today-
✅ Level Order Traversal
✅ Maximum Depth in BT
✅ Diameter of Binary Tree
✅ Check for balanced binary tree

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 35 Completed!
✅ Morris Preorder Traversal
✅ Right View of Binary Tree
✅ Bottom View of Binary Tree
✅ Top View of Binary Tree
#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 34 Completed!

✅ Morris Preorder Traversal
✅ Right/Left View of BT
✅ Bottom View of BT
✅ Top View of BT

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 33 Completed!

✅ Inorder Traversal
✅️ Preorder Traversal
✅️ Postorder Traversal
✅️ Morris Inorder Traversal
#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 32 Completed!

✅ Valid Anagram
✅ Count and Say
✅ Compare Version Numbers
#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 31 Completed!

✅ Z Function
✅ KMP Algorithm (LPS Array)
✅ Minimum Insertions to Make String Palindrome

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 30 Completed!

✅ Implement ATOI / STRSTR
✅ Longest Common Prefix
✅ Rabin Karp Algorithm

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

Day 29 of #SDESheetChallenge Completed

✅ Reverse Every Word in a String
✅ Longest Palindrome in a String
✅ Roman to Integer

#TakeUForward #DSA #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 28 Completed!

✅ Stock Span Problem
✅ Maximum of Minimums for Every Window Size
✅ Celebrity Problem

#DSA #TakeUForward #45DaysOfDSA

[Sarthak Shinde @_sarthakshinde]

#SDESheetChallenge Day 26 Completed!

✅ Next Smaller Element
✅ LRU Cache
✅ LFU Cache

#DSA #TakeUForward #45DaysOfDSA