Design a Hashset - LeetCode Interview Coding Challenge [Java Brains]

In this video we will learn two different solutions to solve the Leetcode problem to design a Hashset for integer values

Interview Question: Design a HashSet without using any built-in hash table libraries.

Difficulty level: Easy
Language: Java

Welcome to the Java Brains Java Interview challenge series of videos where we tackle various coding challenges ranging from the beginner level to advanced level - especially in the context of coding interviews.

Any coding problems you would like me to explore? Please let me know in the comments what you think!

#java #interview #javabrains

[nishagandhewar]

Hi, are you planning for Design Patterns.. Looking forward to watch that playlist. Watched multiple videos of design patterns videos, but ur way of explaining is much better than those.
Please do plan to crete one playlist for design patterns.

[natetolbert]

Hey Koushik. If you see this, I hope your day is going well. I just wanted to share an idea that I had for your channel. Wanted to run it by you to see what you think.

You should add another "Join" tier/perk where members of said tier get to submit a topic of choice into a virtual submissions pool. Once a month (or weekly, bi-weekly, whatever you prefer) you draw a topic from the raffle and make a tutorial on it. Obviously, you would have to place constraints regarding acceptable content.

I could see you benefiting greatly from this. If you were to implement a mid tier at ~$5, you would likely get quite a few new members. Especially if you decide to "shout out" the person whose topic is chosen in the resulting video.

As an added bonus, you could spin a new series out of the ordeal. Off-the-cuff dev tutorials! I think these would likely end up being my favorite videos. IMPROV!!! I guarantee the audience response would be favorable.

All in all, it seems like a win-win to me. It is at least worth trying out. I just came up with the idea, so, as far as I know, it is completely original on YT.

[sambit]

Please a video on Design a HashMap (as most of the interviews I'm getting the question "What is the internal of HashMap")...

[douglasharley]

it seems that the space complexity of the linkedlist implementation approaches O(N) as the number of elements approaches the max element count, and it still suffers from longer lookup times, so the advantage is lost with many elements. i guess the *real* advantage of that linkedlist implementation would be for situations when there aren't many elements...not to mention the fact that simple int key hashcode restricted to a short positive range is never seen irl, so an array of booleans is not realistic. xD
as always, GREAT VIDEO! much thanks.

[bobby]

Hi sir, please do some series of tutorials of "collections " , waiting for your new collections playlist

[therighteous]

Space complexity on the simple solution is not O(n). Problem states there are at most 10k operations, so at most 10k adds, so n is 10k. But you'd be allocating way more than that.

[thekapila]

Hey there! I have really learnt a lot from the interview coding challenges and some of your other outputs. I am trying to obtain a role as a Java developer and have interviews set up. I have been through this entire playlist. Do you have another tips?

[chethan]

Awesome as always!!
Koushik please make a playlist on design patterns..!!

[prakhar]

Awesome! I was asked this in an interview.

[WhisperedWanders]

Tutorial Request on: microservices communication using kafka

[uma_mataji]

Thanks Koushik, you really made it easy to understand the implementation of hashset .

[basheeral-momani]

this is the second I see you, and Im happy to see you, keep the good work

[payaltiwari]

I m glad i came across your videos. Pls can you make videos for java for beginners too.. you hv all the content of hava just not the basics. Request to pls cover them too.

[kumarnov]

Video Request: java 11 features introduced after java 8. Since it's the latest lts version would be good to know what's happening in Java world

[VarunVishwakarma]

As usual, simple and crisp. Please make videos on system design.

[shahbazalam]

Great explanation....Amazing.
This channel certainly deserves more subscribers

[guruprasadmahapatro]

Hi sir..I am a big fan of you, please do a tutorial on how the IT industry does continuous integration and continuous deployment of the spring boot application.

[vyshnavramesh]

Have been watching JB for 3 years now specificaly for Java. Started watching J2EE, Hibernate and Spring Boot playlists to get my first job, used the same for 2nd job. Then continued to microservices playlist for 3rd job now.
For my 4th job, could you create playlists for Leetcode Top interview Qs and CTCI Chapter wise Qs? There are bits and pieces of these already online, but not even one is reliable to be the single point of contact. As an aspiring FAANG candidate, I hope I 'm raising the voices of many

[aaaa]

Hey nice explanation. How are you avoiding duplicates avoiding here?

[vishnusudarsanam]

Should rehashing decrease the number of buckets and readjust the hash table accordingly if we perform too many remove operations?