Check for BST | Validate Binary Search Tree | Validate BST | Check BST | DSA-One Course #69

Hey guys, In this video, We're going to solve an important Binary Search Tree problem known as Check if a Tree is a Binary Search Tree or not.
Practice here: practice.geeks...
💸 Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!
🥳 Join our Telegram Community:
Telegram channel: telegram.me/re...
Telegram group: telegram.me/ds...
🚀 Follow me on:
Instagram: / anuj.kumar.sharma
Linkedin: / sharma-kumar-anuj
Twitter: / realanujbhaiya
📚 Complete DSA Playlist: • DSA-One Course - The C...
Complete Android Development Playlist: • Android Development Tu...
Hashtags:
#anujbhaiya #dsaone
Tags:
check for bst
validate binary search tree
anuj bhaiya
validate bst
bst
check bst
binary search tree
valid bst
98. validate binary search tree
anuj bhaiya java
check for balanced tree
is bst
check if bst
anuj bhai
apna college
binary search
bst in java
dsa java
dsp anuj bhaiya
valid binary search tree
binary search in c
binary tree to bst
java anuj bhaiya
java by anuj bhaiya

[@vinaykumar-qe4zx]

Hi bro... Your teachings are genuinely good. But why don't you start teaching in English so that it will be easier for many students to understand.

[@ayushop1921]

i think hindi is our national language so its better this way otherwise u can see captions too

[@shivankverma6482]

@@ayushop1921 yes, you are totally correct.

[@10daysAgo]

@@ayushop1921 lol 😂 you are an indian still you don't know that India doesn't have a national language. 🤦

[@harshsinha3221]

@@ayushop1921 hindi isn't our national language, India doesn't have a national language, precisely.

[@cs_111_amansingh6]

@@10daysAgo kuchh din baad ho jayegi

[@Abhishekk577]

More than 10k views with only 300 likes . Please like the video guys. Thanks Bro for the wonderful content 😊

[@fane1159]

The solutions are good , but there is one problem , if there are two nodes with same value then this can't handle that case , we have to use a hashmap , to get get the frequency of each element in it.

[@jaadui_chirag]

Came hare after watching the same video from Apna College.. Anuj bhiya se ek baar me samajh aa gaya + ek alternate solution bhi mila with same time and space... Thank You Bhaiya

[@devarajarao360]

Bro mai btech cse(data science) ka student hun, college 3rd tier hai.. Mai confused hun ki mai web development karu ya data science.. Product based Companies ko kis cheez ki requirement hoti hai..salary kiski acchi hoti hai..agar data science choose kare tho faang companies me select ho payenge kya..agar data science choose karoo tho sath me orr kya sikhna chaiye ki mai acche product based companies me select ho sakhu.. Pls make a video on this.

[@samarthsingh2705]

another way is to find the inorder traversal and check if the array that comes out is sorted or not.

[@alokrichhariya_]

Thanks a lot bhaiya! 😄

[@sunilsraovasista6205]

Sir please add English captions for all DSA , Humble request.

[@AnujBhaiya]

It's a work in progress. We've adding subtitles in all DSA One videos now.

[@divinetruth1689]

@@AnujBhaiya For captions if its taking time you can try using Premiere pro auto transcribe feature: Hope it helps expedite the process

[@ronitroy7028]

@@AnujBhaiya ek saal ho gaya

[@sriramulavenkatakrishnakar9615]

Top class video

[@mirzaikram1951]

in inorder approach it should be if(prev!=NULL && node.data

[@meetsoni1938]

For the range solution we need to caste all values to double because it will fail when values are infinite or -infinite

[@sumitrana9999]

it depends upon the driver code, which datatype they have taken...

[@ashishnair1126]

Sir eagerly waiting for videos ok backtracking and greedy
Really grateful for your work
You're videos have been very helpful for me
Thanks for everything

[@niom_002]

Thanks ❤

[@Dear422]

Thank you Anuj sir...

[@AyushGupta-og2xf]

Awesome explanation ..Please make videos on springBoot as well

[@tiger7858]

😅 bhaiya second wale code ka flow samaj nhi aaya , 2nd wala soln koi kese soch sakta he yrr

[@MysteriousLoveSingh]

Thanks bhayia

[@Manu-ej2lu]

Maza agaya bhaiya waah 🎉

[@pt_harshit]

radhe ! nice....

[@jayaswalrajp]

Awesome bhaiya.. maza aa gya

[@rohit7432]

amazing explanation, thank you bhaiya !

[@shikha_sLivelyWorld]

thankyou bhaiya

[@ayushindapure6903]

Understood💯

[@svdfxd]

Great explanation

[@nitinmalviya]

Thankyou Bhaiya for Continuing the Playlist.

[@mdsajidsiddiqui4833]

Sir when this course will be fully completed

[@nishauttwani7165]

Thank you for the video and great explanation.

[@ArunSharma-hu4td]

Great explanation Anuj ❤❤

[@amankunwar8621]

amazing explanation ever

[@SuRajNarale-cb9zh]

Hum is inorder traverse karke array main sorted element store karenge !to Ho jaiga traverse bhi or checking bhi

[@SuRajNarale-cb9zh]

Jab hum add kareng use pahle check kareng ki o element allready to nahi or array ka last element small hona chahiye iss tarah !!❤

[@sriramulavenkatakrishnakar9615]

ANUJ BHAIYYA PLEASE DONT BE DEMOTIVATED FOR LESS VIEWS PLEASE,

[@shivankverma6482]

So, why don't you share it with your friends?

[@startupmindset7597]

@@shivankverma6482 😂😂

[@coldstone87]

awesome content. Thank you.

[@Ud-Life]

class Solution
{
Node p = null;
boolean ans = true;
boolean isBST(Node root)
{
if(root != null) {
isBST(root.left);
if(p != null && root.data

[@ANJALIGUPTA-vq1cv]

thank you bhaiya

[@sachinupreti7159]

hats off Anuj bhaiya

[@noobda5505]

Bhaiya plzz how to clear service based pe bhi ek video bnao...kitni coding required hoti hai unke liye..
PLZZZZZZZZXXXXZZZZZZZZZZZZ

[@sravanthis9025]

Bro i want to learn DSA but I've knowledge on only core Java is advanced Java required to learn DSA through java pls give reply bro

[@shivankverma6482]

There is no such rule. But you should have knowledge of any one programming language as an algorithm is totally language-independent.

[@KuldeepKumar-ge4cp]

DP VIDEO upload

[@tarunsingh7826]

First comment ❤️❤️🎉

[@akalrove4834]

Can you make playlists of these videos by topic. I find it hard to track the video sequence.

[@shivankverma6482]

All topics videos are in a continuous manner. So I don't think there should be any problem accessing it.

[@himanshujakhmola5960]

bhai code ko run kraya kro baad me kuch na kuch issue hota hai ....

[@anshuraj6789]

WHY YOU HAVE DECLARED NODE NULL OUTSIDE OF FUNCTION

[@vineetmittal788]

I am so dummmmmb.

[@chandraveersingh5561]

Hi Anuj Bhaiya! Mera comment pin krdo Mai dosto ko dikhao ga

[@shivankverma6482]

Dost ye bhi dekh lenge ki tumne kaise pin karwaya hai.

[@Shivamyadav-ho2qi]

@@shivankverma6482 🤣🤣

[@gauravupreti4398]

Great Explanation