Median of BST | JAVA | C++ | DSA SHEET | GFG POTD DAY- 275



Median of BST | JAVA | C++ | DSA SHEET | GFG POTD DAY- 275

Median of BST | JAVA | C++ | DSA SHEET | GFG POTD DAY- 275

Methods
1.O(N), O(N)- Storing inorder traversal
2. O(N), O(ht) – find kth node Recursively
3. O(N). O(1) – Morris Traversal

Prerequisite
Morris Traversal – https://www.youtube.com/watch?v=tMnLK20DGFw&list=PL7EDHkJGOkPT3u4zQLBGIUzfnDFJpIIN8&index=7
Time Complexity – How to do Constraint Analysis? – https://www.youtube.com/watch?v=EQgEueWySUg&list=PL7EDHkJGOkPSpxk7qxaWw_ohXCpcbOb_N

Problem Link: https://practice.geeksforgeeks.org/problems/median-of-bst/1
Solution JAVA/C++: https://github.com/AkshayAnil1080/DSA/tree/main/Median%20of%20BST%20-%20GFG
DSA REPOSITORY: https://github.com/AkshayAnil1080/DSA

GFG POTD Playlist – https://www.youtube.com/watch?v=xID8oz1BKZM&list=PL7EDHkJGOkPSPJBd6lInxbLucaSxHLZxu&index=2

Binary Trees Playlist – https://www.youtube.com/watch?v=RUo1QTXlteE&list=PL7EDHkJGOkPT3u4zQLBGIUzfnDFJpIIN8

Graphs Playlist Link – https://youtu.be/YduL70yUw6c

Arrays – https://www.youtube.com/watch?v=_mlDsYT2zcc&list=PL7EDHkJGOkPQF8cUu_PL9zpS53uN9ULV1

Recursion – https://www.youtube.com/watch?v=g1vrKDrIop8&list=PL7EDHkJGOkPRYVrWIK4qIASg1rwDl08Pb

DP playlist – https://www.youtube.com/watch?v=_mlDsYT2zcc&list=PL7EDHkJGOkPQF8cUu_PL9zpS53uN9ULV1

GitHub: https://github.com/AkshayAnil1080

Hello everyone, I am Akshay and I appreciate you stopping by my channel. I have made this channel to help all who are ready to learn, grow, and do something big in the field of Tech.
It’s a free Youtube channel that is dedicated to students in developing problem-solving skills.

Let’s connect 😁😁
Instagram
https://www.instagram.com/itzz_aksh_yay/
https://www.instagram.com/dsa_with_akshay/
LinkedIn
https://www.linkedin.com/in/akshay-a-26672a172/
Linktree: https://linktr.ee/aksh_yay

Happy Coding 🤝
.
.
.
.

#AkshayAnil #dsa #programming #gfg #gfgpotd #problemsolving #coding #softwareengineer #faang #amazon #microsoft #competitiveprogramming #dsasheet #interviewpreparation