Linear Search Algorithm - Theory + Code + Questions

Рет қаралды 746,501

Күн бұрын

In this video, we cover Linear Search in-depth. We cover the working, complexity analysis, code, and some questions to strengthen the concepts.
Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!
👉 Resources
- Join Replit: join.replit.com/kunal-kushwaha
- Complete Java DSA playlist: • Java + DSA + Interview...
- Code, Assignments, & Notes: github.com/kunal-kushwaha/DSA...
➡️ Connect with me: www.techwithkunal.com
=========================================
Timestamps:
0:00 Introduction
0:35 What is searching?
1:32 Linear Search
15:50 Code for Linear Search
25:30 🎯 Questions
25:52 Q1 : Search in String
30:30 Q2 : Search in Range
33:35 Q3 : Minimum Number
37:26 Q4 : Search in 2D Arrays
49:15 Q5 : Even Digits
1:00:27 Optimized Solution for Q5
1:04:05 Q6 : Max Wealth
1:14:47 Outro
#searching #placement #dsa #interviews

Пікірлер: 721

@KunalKushwaha 10 күн бұрын

DSA + interview preparation playlist: kzfaq.info/sun/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ

@EvilStorm 10 күн бұрын

14hr ago👀

@anukratiagarwal9568 7 күн бұрын

Bhaiya add dp and graph please

@noOne-fe4ni 12 сағат бұрын

That log trick to find the number of digits was amazing. I never knew about that.

@animeshmondal2594 3 жыл бұрын

Finally a course which covers ever minute details .. thanks a lot ... appreciate your efforts ❤

@agyaani8060 3 жыл бұрын

Agreed❤💯💯

@dr_davinci 2 жыл бұрын

@@harshitgoyal19 😂😂

@abhishekporwal7969 2 жыл бұрын

Bhaiya mujhe it me interested hu mene web development sikha he but meri aankho me number jyada he lagbhag 5 . To is vjh se me bhut confuse sa ho rha hu ki mujhe cs field ko chhod dena chahiye kya ? Kyoki cs me to pura din computer pr hi work krna hota he aur me jyada time beth jata hu laptop lekar to sir dard krne lgta he jis vjh se pura focus nhi ho pata. Mujhe histroy, geology ye sb subject boring se lgte he. Isliye mene govt. Exam ki teyari bhi nhi ki. Please bhaiya reply me bhut demotivate ho rha hu

@dr_davinci 2 жыл бұрын

@@abhishekporwal7969 bhai health is wealth. Agar sar mein dard hora hai zyada der computer ke samne baithne se, toh thoda kam der baithne ka try maro. Mein pura din baithta hun lappy ke samne meko aisi koi shikayat toh nahi hai , doctor se consult karlo vo kya bolta hai kyunki tumhari ankhon aur dimag ya overall health ki well-being bahot zaroori hai aur doctor is vishay mein tumhe zyada acche se bata payga.

@manassehabraham5589 2 жыл бұрын

😂nice

@karthikp6473 3 жыл бұрын

An hour of kunal's course a day, keeps unemployment away....

@AnishKumar-wt8df 2 жыл бұрын

😂😂😂👍

@murariteja4909 2 жыл бұрын

is it?

@kantharajyadav660 2 жыл бұрын

😂😂😂😂yes

@priyaranjanjena3299 2 жыл бұрын

really ??

@amcreations9192 Жыл бұрын

Have you got job?

@roshanmhatre8810 2 жыл бұрын

Most people make 10-15mins video for Linear search, but you made more than 1 hr, So much detail👏👏🔥

@KunalKushwaha 2 жыл бұрын

Glad you liked it

@vansh9857 Жыл бұрын

It is 10-15 min rest is solving problems buddy

@adityasrivastava6834 8 ай бұрын

Whu I found difficult to understand should I start practising question?

@venkatasriharsha4227 3 жыл бұрын

I'm a python programmer, I solved like 100 leetcode problems till now, but I never felt like shifting to java due to its granularity. But started solving in Java after watching these lectures. I'm loving it. You stand on your word brother quality education for all. Thanks from the bottom of my heart for making me this close to Java. Hope I can solve DSA questions too in java by the next two months.

@aravindkumar8243 Жыл бұрын

Really true

@kondurukrishnateja9896 10 ай бұрын

Bro can you please tell me how do I start DSA in python

@dakshitadutta979 9 ай бұрын

@@kondurukrishnateja9896 campux video is good for python dsa

@kanishkautagikar4052 6 ай бұрын

playlist by codebasics@@kondurukrishnateja9896

@amruthaa5876 3 жыл бұрын

Such a detailed video about linear search! Just finished watching this. Your work speaks for itself. Don't waste your energy worrying about the people who convey things contrary to what you say. I watch each and every minute of your videos. I do not skip any part. You keep going!! We are here to support you Kunal

@KunalKushwaha 3 жыл бұрын

Glad you enjoyed it!

@shrujaigupta1803 2 жыл бұрын

@@KunalKushwaha 49:16 hello kunal! i came up with this solution of the question mentioned at the above timestamp. but when im running the code it shows the output as 2, can you please explain me this thing, im not able to understand where im going wrong. public class evendigitnum{ static int evennum(int [ ] arr){ int count=0; int total=0; for(int i=0; i0){ count=count+1; arr[i]=arr[i]/10; } if(count%2==0){ total=total+1; } else{ total=total+0; } } return total; } public static void main(String [] args){ int [ ] arr={1,2,3,4,5}; int ans= evennum(arr); System.out.println(ans); } }

@vigneshkumar9983 2 жыл бұрын

@@shrujaigupta1803 1-5 the even number are 2&4 that's why it shows 2 What is wrong in it.... If I am wrong correct me....

@trueresources3847 2 жыл бұрын

@@shrujaigupta1803 you didnt do count = 0 after each while loop iteration

@biswajit07 2 жыл бұрын

@@shrujaigupta1803 make count == 0 just after entering the for loop. so that after every iteration of the for loop the count resets nd becomes 0 and can be used to check the next number in the array

@deadnight700 2 жыл бұрын

I never had a teacher who taught me Time Complexity like you've shown, God bless you Kunal for making these videos.

@mahiranjan0617 3 жыл бұрын

Seeing guys like u achieving this much at the same age as I am gives me much needed motivation to achieve everything I dream of...not as early as u but soon for sure.. Thank you 🍻❤️

@kaustavpaul9306 2 жыл бұрын

🙏🏼🙏🏼🙏🏼Seriously man...... The way he explained Time Complexity was the best...... Outstanding..... ❤❤❤🙏🏼🙏🏼🙏🏼

@KunalKushwaha 2 жыл бұрын

Thank You

@user-we4hz9we8w Жыл бұрын

You are not just telling that you will make someone zero to hero, you are really making them hero! As learning DSA itself seems to be difficult & you are teaching DSA as easily as possible, so that's really excellent bro! As you are helping thousands of students in their DSA journey... Best wishes to you too for your great career ahead!! 😊

@mynameisnonething8977 8 ай бұрын

00:04 Linear Search Algorithm is a basic searching algorithm. 03:10 Linear search algorithm time complexity is constant. 09:28 Linear search algorithm has linear time complexity 12:43 Linear search algorithm - theory, code, and questions 19:18 The linear search algorithm is used to search for a value in a list. 22:24 Linear search algorithm for searching a target element in an array. 29:29 Linear search algorithm works by iteratively checking each element in the given list until a match is found. 33:15 The torchlight section deals with finding the minimum element and its index number. 40:06 Linear search algorithm 44:04 Explanation of the linear search algorithm 50:47 Check if a given number is even or not 54:15 Linear search algorithm is used to find if a given number is present in a list or not 1:01:37 Number Systems - Theory and Conversion 1:04:33 Linear search algorithm explained with theory, code, and questions. 1:11:01 The video discusses the Linear Search Algorithm. 1:14:11 The video discusses the concept of Linear Search Algorithm Crafted by Merlin AI.

@subhamagarwal476 2 жыл бұрын

For the first time in my life history i am watching such lengthy videos with fun in fact i wish it never ends..so interesting...Thank you kunal bhaiya for amazing content.. you are the best

@PROTECHRAHUL 3 жыл бұрын

before watching this video I was very under confident, that I would not be able to solve any of these questions but after watching this full video I realise that I was able to solve all of these questions. I realise never underestimate yourself. Eagerly waiting for further videos #Hatts_Off_Kunal_Bro

@farhansarguroh8680 2 жыл бұрын

Donno why but i kinda related to that haha 😂❤️

@shubhamagarwal1434 9 ай бұрын

# GOD Of DSA Hi I am a 11yr exp java guy was searching for some free course on youtube for DSA came accross your course and i just feel love in it...all in one place that too with java...i must say you have done very awsome work...your name will be there on this earth as long as DSA will be asked in interviews...May Supream Lord Vishnu Bless You.. ✌🙏

@Akash-bhumbak 3 жыл бұрын

Brother!! Your way of explaining is awesome ❣❣❣ and your hard work is appreciable 🙌🙌 I just want to say two words for this Bootcamp : Quality content with full quantity 💖💖🔥

@tommyls4357 2 жыл бұрын

Well done, Kunal. I have 16 years of industry experience, and here I am watching your videos (in 2x speed :P). I hope you are going to make videos for some of the remaining topics as well - like dynamic programming.

@pratapujjwal4642 2 жыл бұрын

You can't think to miss even a minute. Great content by a great person.

@KunalKushwaha 2 жыл бұрын

I appreciate that!

@chayanrastogi722 Жыл бұрын

I am so grateful to you Kunal , these videos are building my confidence day by day. Thankyou ❤

@amandeshpande8981 3 жыл бұрын

Till date I saw lectures of 5,10 minutes on linear search but this one is massive, covering every minute detail of the topic. Hats off Kunal.

@shrujaigupta1803 2 жыл бұрын

49:16 hello aman! i came up with this solution of the question mentioned at the above timestamp. but when im running the code it shows the output as 2, can you please explain me this thing, im not able to understand where im going wrong. public class evendigitnum{ static int evennum(int [ ] arr){ int count=0; int total=0; for(int i=0; i0){ count=count+1; arr[i]=arr[i]/10; } if(count%2==0){ total=total+1; } else{ total=total+0; } } return total; } public static void main(String [] args){ int [ ] arr={1,2,3,4,5}; int ans= evennum(arr); System.out.println(ans); } }

@amanbansal8074 Жыл бұрын

@@shrujaigupta1803 because your count is storing the previous value also its not resetting to zero after checking every position that 's why create methods sepeaately and call them .

@Videolyy Жыл бұрын

@Shrujai Gupta you should write your 3rd line inside the for loop : public class evendigitnum{ static int evennum(int [ ] arr){ int total=0; for(int i=0; i0){ count=count+1; ... .. .

@anaskhan4319 Жыл бұрын

Started learning dsa on self and i found this course till now i didn't even skip a single second of it just because of how you explain the internal working of everything even of the builtin java methods and functions which makes it very easy to understand up till now im on linear search and there is not even a single second i have skipped of your video . May God bless and reward you for this excellent teaching method and course. Love from Pakistan

@buildwithcode7824 2 жыл бұрын

Hats off to you man you are setting a very high bar even for the paid courses. just love your work and highly appreciate your efforts

@techutility 2 жыл бұрын

You are like the friend who teaches an hour before exam and we understand all concepts😁. Explanations are very clear and loving the course🔥🔥🔥. Thank you so much.❤❤❤ Great work👍

@HausaAcademyFoundation 5 ай бұрын

I never understand anything related to DSA before but you make me so addicted to algorithm problems solving. Thank you Kunal.

@ytg_fl1ck Жыл бұрын

This is called quality Content and education ❤

@animeshrose 2 жыл бұрын

Kunal, you cleared my basics. Best course I have seen so far.

@vicktor_damian6612 3 жыл бұрын

itni Khusshiiii.. Morning se Wait kar raha tha... lol

@prateekpuri796 3 жыл бұрын

Sabka yehi haal hai bro😂

@anjalisingh2462 3 жыл бұрын

Have you solved all the questions of leetcode?

@prateekpuri796 3 жыл бұрын

@@anjalisingh2462 not all

@payalsingh7238 3 жыл бұрын

Literally

@vicktor_damian6612 3 жыл бұрын

not all of them,, But its a Relief

@harshitsatya5291 2 жыл бұрын

Great and Amazing work. Seen other lectures on Linear Search but no body has reached even 30% of this lecture. Keep going. You have done questions with that, thats why it is outstanding. Thanks.

@shafinnahian75 Жыл бұрын

After watching your recursion playlist, I coded all of the problems you've shown here in recursive method xD Man, your teaching are really shining on my skills now. Thanks, Kunal

@marimbanation4118 2 жыл бұрын

amazing explanation , i like how you explain each and every small stuff which other tutorials miss out, good job man Great work

@GharBaitheGhumo 2 жыл бұрын

The best and honest explanation of Linked list from scratch. Appreciate your hard work 👏👏 thankyou for this knowledgeable Dsa course

@sachinmishra803 Жыл бұрын

Sir when you told im really need some sleep, first I laughed but then thought how you are doing your hard work and sacrificing your daily body needs. Hats off you Sir even videos are 1 year passed but still seems very fresh. Thanks a lot🙏🏿🙏🏿

@kunalchavhan6538 11 ай бұрын

I never seen this type of playlist on youtube. u r such a genius person Kunal !

@beesettiswathi7162 Ай бұрын

I'm out of words kunal sir....your explanation is on another level that literally no one can match. kudos to uh

@santoshyadav11111 2 жыл бұрын

Thanks for making best DSA with java you clear the all concept of the dsa and every this is so good I found amazing course compared to all over on KZfaq thanks you so much sir🙏🙏🙏🙏♥️♥️♥️♥️♥️

@KunalKushwaha 2 жыл бұрын

Glad it was helpful!

@ritiksingh9725 2 жыл бұрын

bro you are doing a great job because before you videos i seen a lots of stuff on youtube related DSA but i never understood ow the things are working in DSA......thanks bro please dont stop making these videos its very helful

@Priyanshu28027 2 жыл бұрын

You are the best Kunal, lots of good wishes for you in this amazing journey, Keep growing. I Will always be thankful for the knowledge that I have received from you . All the best for the future ☺🙏

@isi24.8 Жыл бұрын

Thank you Kunal for this DSA playlist !! Appreciate the work you put into it

@ShehanAnujaya 2 ай бұрын

God bless you Kunal ! Big love from Sri Lanka !!! I am surprised that this is given for free 🥰😍appreciate your efforts man !!!!!!

@thearpitkatiyar637 2 жыл бұрын

Your one lecture content is better than whole you tube,..keep it up bro👍

@sandeep_kr007 11 ай бұрын

I am data analytics enthusiast and eager to learn DSA but I was very confused about the language and the KZfaq channel, then my senior suggest me to watch the DSA bootcamp of "Kunal Kushwaha". When i start to attend the tutorial at very first day, its feel like an addiction the way you try to understand each and every point in detail with explanation and examples. Finally my journey to find an extraordinary DSA bootcamp is over and I believe that I'll share the playlist to my colleagues and I really know that they will be feel as worthy as me, it will be also helpful to clear all the myths about the DSA. At the end, A big thank you Kunal bhaiya 🙌🙏❤️

@pabitrakumarghorai187 2 жыл бұрын

You are great at every concept of programming i have never seen this kind of detailed class in youtube platform. Thanks a lot for all of your videos😘🥰😍

@sashankbhardwaj8221 Жыл бұрын

Thanks Kunal for making such an amazing course for us. I really appreciate your efforts for making this course cause its seem easy to record a videos but each and every question shows the amount of time that has been put into each video. A very big thanks to you bro👍👍👍👍🙏🙏🙏🙏

@Javedalamm 2 жыл бұрын

it's called actual content on the youtube

@lifeMomentsMemories 4 ай бұрын

Simply amazing..the simplest way one can explain time complexity to a layman like me.😊

@krishnapal4238 Жыл бұрын

You have made everything like :"Very Simple Stuff" Great work...

@user-eo9ws3rz3d 9 ай бұрын

As always, great explanation Kunal! Thanks for delivering it for free. ✌

@engineersinvillage8935 3 жыл бұрын

Most awaiting video for me. Thank you so much kauna🥰😍🤩

@UnitedIndia397 2 жыл бұрын

I have no words to appreciate your hard work bro

@raghabpokhrel3461 Жыл бұрын

love from Nepal kunal, i have purchased almost every popular courses in udemy but your course is on another level.I am falling in java and programming after watching your videos.

@rohitsharma-xt8qe 9 ай бұрын

This is something precious and quality stuff, Thanks Kunal for this. 🙂

@sugmabigdig Жыл бұрын

kunal my man thanks for this great video, tbh I just graduated and I was good with python but java is an essential language and you making it really easy to understand. Really appreciate it

@manasdoshi2233 11 ай бұрын

Thanks Kunal and especially for leetcode and timestamps ! I was always afraid of leetcode by you gave me a headstart so that i can start my leetcode journey ! thanks Kunal

@vinothkumars7421 3 жыл бұрын

My first video under Data Structures and Algorithm.. Never felt so confident in the basics of Java till now.. #MyJourneyBegins.. Thanks Kunal

@Let_us_enjoy_coding 16 күн бұрын

Your way of teaching is amazing.

@pankhurip5813 3 жыл бұрын

Very informative video! I am following your videos since day one and must tell you, you are doing a great job.Thank you so much for your efforts!! Just one kind request to you Sir, if you could make videos of short duration (like 30-40 mins) it would be easy to cover and manage along with the college studies. Hope you will understand and consider it.

@sohambhoir803 2 жыл бұрын

never dreamed about such indepth yet simple explanation at such a right time!

@KunalKushwaha 2 жыл бұрын

Glad it helped!

@vaibhav_kubal 10 ай бұрын

Probably the best course out there. Thanks for the efforts Kunal.

@aravindkumar8243 Жыл бұрын

Wonderfull Explanation, Nobody will explain like you ....After watching your video all the doubts are cleared...........................

@anushka472 2 жыл бұрын

A huge respect to you ..plz complete the playlist sooonnn plz its a big request

@kushaljha3093 8 күн бұрын

Great Work Kunal !

@codingchampians7268 3 жыл бұрын

With the same age of teacher(kunal) the learning, focus will be at Peek level 😍

@user-uq9lj8wf6z 3 ай бұрын

Thank You @Kunal! from the bottom of my heart. You have the best content on KZfaq. I am becoming confident day by day I mean just after another session. I hope soon I will tell you this if you remember me, once I get one of the FAANG🙂. Gurudev tussi great ho, tohfa qubool karo

@mr.coderzs2743 Жыл бұрын

Great Kunal bhai... loving your course... Pure quality content ❤

@_the_pratyush_4289 2 жыл бұрын

Just found a guy who is providing quality content for free ...... keep it up kunal bro ..

@udaykahar 3 жыл бұрын

God bless you man !!! Keep doing the good work !!!

@anishaa3298 2 жыл бұрын

I giggled at "this is why time complexity and analysis is important". He made learning this enjoyable

@AnshShrivas 2 жыл бұрын

Inspiration to many!! Grateful to you Kunal Bhai.....

@rebhuroy3713 3 жыл бұрын

Love your way of teaching.. Although i know.. Still i watch. Because of your way of describing.. It goes in other intuition. Love u bro...

@mohsinkhan973 2 жыл бұрын

your way of explaining concept is fantabulous. I am pausing this video comment it. Just to Give You Respect. Great Journey Ahead.🤘

@SubhrajitSadhukhan 2 жыл бұрын

Bro you're doing an amazing job. Appreciate the good efforts.

@prettylilnerdy6802 2 жыл бұрын

I was not getting motivation to start dsa but ur interview prep playlist is like watching a series

@theophilustmuganhu952 2 жыл бұрын

Due to time complexity, I have reached the 13th video of this DSA series in one day ! :) Awesome tutor!!!

@KcClips 2 жыл бұрын

Result? Completed 13 videos in 1 day??

@MuhammadAhmed-ju6er 6 ай бұрын

Ooo you are so genius I just complete 1 vedio in one day to understand all concepts😢

@tapashnalge6703 3 жыл бұрын

Was waiting for this since morning...thanks

@web_angle 2 жыл бұрын

Really helpful. Thanks very much for providing such amazing course.

@AKrishnaAkhil 2 жыл бұрын

Hey Kunal. Amazing series. Just wondering, how long do you think it will take until the entire course is recorded and put out?

@Kunal-jp8tn 2 жыл бұрын

Thank you so much for this amazing tutorial series....

@anayapathak7162 3 жыл бұрын

I love the thumbnail of this Darshan Rawal. And contain - Have not watched this video yet, but gonna be Lit. Ik🤩

@mohitSharma-hn9rf 2 жыл бұрын

Great job kunal kushwaha 🙌.....Keep this good work going.✌

@AnubhavMadhav 3 жыл бұрын

I don't need to watch the video to say that "Kunal is literally one of the best", the video title and duration speaks itself. Thank you so much Kunal bhaiya. God bless you. 🤩✨🙏

@KunalKushwaha 3 жыл бұрын

Thanks a ton

@raool7 7 ай бұрын

best DSA playlist in KZfaq

@arpanganguly5190 2 жыл бұрын

Bro you just nailed it . Thank u so much

@VenuGuntupalli77 9 ай бұрын

Yay! I did solved the answer for linear search problem without seeing Kunal answer(Paused it after the question), Thank you so much Kunal! public class LinearSearch { public static void main(String[] args){ int[] array ={10, 15, 17, 29, 35, 67, 89, 42}; System.out.println(search(array)); } // search in the array: return the index if the item found // otherwise if item not found return -1 static int search(int[] array){ for(int i=1; i

@theredditisfun 3 жыл бұрын

Amazing way of teaching. Thank you 🙏

@msd5495 2 жыл бұрын

you are somehow building confidence in me.

@sarangborlepwar 3 ай бұрын

Appreciate Your efforts Man... finally found a course which is really helpful. thank you very much.

@shreeRaghunandan 4 ай бұрын

Aapke jaisa Hume koi ni Mila jo itne detail me or itne achese pdhate ho , Itne sare channel courses dekhliye lekin at the end only you are the best💗 " Hey Java " . Ye sunke lgta Hain Java apni frnd hai😂💗or interest ata hai programming me or ab to Java ko sch me apni frnd bna liye h humne It's all bcoz of your efforts. Ramji bless you Kunal❤ "Hey Kunal" ,keep teaching you r great in it.❤ 🙌

@Kunal-jp8tn 2 жыл бұрын

Thank you so much for this amazing detailed tutorial.....

@itz_your_ankush07 3 ай бұрын

your the best teacher ive ever seen

@BackEndGenius 2 жыл бұрын

Thanks a lot for sharing your knowledge. I'm learning a lot from you.

@InfoWebme Жыл бұрын

such a great video

@salfiaanzar2957 7 ай бұрын

excellent videoo!! thank u sooo much for such content!!

@Wolfcub2007 2 жыл бұрын

Great video. Just a remark about declaring a variable inside a loop: it makes a linear space complexity, so better declare outside the loop when it's executed only once (or for times not correlated to the size of the input, i.e. constant space complexity.

@trusfrated_jungshook 3 жыл бұрын

ohhh man got to know about time complexity also....just wowww

@RaviShankar-xn1sv 3 жыл бұрын

Thankyou very much for putting this much effort for us students. ❤️

@nagarjunaakkisetty6801 Жыл бұрын

Thanks a lot, Kunal sir your videos are well-explained and well understandable😊

@ImPraveenRaj 5 ай бұрын

thank you kunal such a great explanation.

@NishantChandra-qu2et 10 ай бұрын

Sir, I have solved each prblm before looking at your solution and that's all because the way you teach us, sending love with like and comment (already subscribed) 😊