➡️ Code (GitLab) Link: Shared in the Member Community Post (If you are Member of this channel, then pls check the Member community post, i have shared the Git link there) ➡️ Become a Member: / @conceptandcoding
Пікірлер: 168
@jaisamtani303 Жыл бұрын
@Concept && Coding , this is the optimization we can do: Instead of having while loop and then checking getFreeCells() again and again, we know that in 3*3 tic tac toe, player1 and player2 can play maximum 9 times. Thus, we can use simple for loop from 0 < i < board.size*board size. If any player wins in between, we mark winner flag to true and break, else if for loop is exhausted we know it is Tie, thus redundant getFreeCall() loop is avoided.
@shineinusaАй бұрын
Lol, you forgot to handle case explained in the video where player chooses wrong coordinate
@manavyadav438210 ай бұрын
I have been at this problem for 2 days and have been looking for a correct implementation and explanation. Finally found both in this video!! The only one on yt i think for tic tac toe. Thank you for realising that people start from basic problems❤
@ConceptandCoding10 ай бұрын
Thanks
@manitshah4345 Жыл бұрын
The parallel drawn wrt java implementation really enriched the content, great video sir😄
@ConceptandCoding Жыл бұрын
thank you
@Prashantkumar-pn6qq2 жыл бұрын
Suggestions : Design Deck of Cards, ATM Machine, Splitwise and Vending Machine. A different set of problems...
@RamKumar-kz8gg2 жыл бұрын
can you provide code for the same. It will be nice if you can make video explaining the code and approach. It's high time to start a you tube channel bro
@anantakumarsahu2658 Жыл бұрын
Your channel is pure Gold Shrayansh. Thank you so much for this awesome playlist ❤
@ConceptandCoding Жыл бұрын
Thank you
@sameerchoudhary85906 ай бұрын
Thank you, this video cleared my understanding of relationships. Should have completed this before watching parking lot LLD.
@ConceptandCoding6 ай бұрын
thanks
@anshumishra41935 ай бұрын
Amazing video. One improvement I would suggest is the use of proper access modifiers for methods and variables. Making everything public might be acceptable if someone is interviewing for an SDE-1 position, but for anything above that, it’s important to ensure that proper scopes and access modifiers are applied to each variable and method.
@AshishGusain177 ай бұрын
Firstly, thanks for the video Shreyansh. I have 2 queries regarding the arrows that you used for class diagram: 1.) The relation between (Board and Pieces) and (Players and Pieces) seems to be of aggregation, but that arrow is not the sign of aggregation. 2.) What exactly that arrow represent as I have not seen that arrow anywhere in class diagrams?
@dpynsnyl Жыл бұрын
Good one. Liked the way you have used code and white paper.
@ConceptandCoding Жыл бұрын
Thanks
@PujaSingh-qg5ln25 күн бұрын
Thanks so much. Very insightful and helpful. Great work!!
@jeelpatel02496 Жыл бұрын
I think we can make the board as abstract class and extend it as per different game boards like tictactoeboard, chessboard etc... and we can separate out the logic of checking the winner to the board class. This will help achieve single responsibility principle and also make game class reusable.
@ConceptandCoding Жыл бұрын
thanks sounds good but need to vheck with complete flow but thanks for the input
@rohanchopra199517 күн бұрын
Can you please also explain the intuition behind choosing the design ? how do you decide when to which design pattern ? Also, when to have "is-a" or "has-a" relationship?
@onepercentbetter33137 ай бұрын
Initially it was said that all the videos are free but I still see many of them are locked. 😢
@world43764 ай бұрын
🥲 same but its worth to spend 199
@SuyashD-cd9wr4 ай бұрын
Hi, This is really good. Keep up the good work.
@prathmeshmahajan369 Жыл бұрын
Hi Shreyansh , thanks for the videos. Can you please make a video on how to structure our codebase. what are models , controllers , services etc...
@ConceptandCoding Жыл бұрын
Noted
@amitjain32165 күн бұрын
Hey shreyansh, why we need to make a separate child class for each type of enum?? Doesn't it violate liskov substituion principle, where child class is narrowing down the abilities of parent class?
@surendharv795Ай бұрын
Correct me If I am wrong. Enumerations will violate the Open Close principle in SOLID principles. Hence I think the design should be improved to follow all the SOLID principles.
@you-can-do-anything Жыл бұрын
Just a suggestion , i think the GetFreeCells function is only acting as counter we can replace it with that and while checking IsWinner we can exit when we have first match rather than checking for all cases(except n queen).
@ConceptandCoding Жыл бұрын
Try it out buddy, logic sounds good
@sarvanThought3 ай бұрын
It would be helpful if you mention whether it's hindi audio or English audio in title. Getting frustrated everytime when I open the design which is hindi.
@rasanpreetsingh1712Ай бұрын
You have already implemented the code but It would be better if you start your explanation basic thought process and intuition behind the design.
@Harsh-Choudhary4514 күн бұрын
Very Nice video
@akshatshah64134 ай бұрын
Can anyone please tell Which lld pattern tells us that we should create PieceX and PieceO classes instead of passing piece type directly while creating player object
@ConceptandCoding4 ай бұрын
Open closed principle, lets say in future you need to add more Piece, you can add it easily
@your_name96 Жыл бұрын
Sir, in this problem, in most interviews, the expectation would be the design + implementation of isThereWinner() method ? Keeping the core design same, I am writing a more generalized and optimised version, thank you sir
@ConceptandCoding Жыл бұрын
:) thanks
@aniketmahangare8333 Жыл бұрын
Hey shreyansh, why do we need to seprate class for PlayingPiece? We can use enums instead right?
@ConceptandCoding Жыл бұрын
Hi Aniket, to me Piece is an Object which can have both the things "Properties" and "Function". That's why i define it as an object. Rather than enum. But definitely you can also implement the same using enum
@aniketmahangare8333 Жыл бұрын
@@ConceptandCoding got it, btw thanks for this series Shreyansh. It’s an amazing resource to learn LLDs.
@ConceptandCoding Жыл бұрын
Thank you 🙏
@gauravarora58657 ай бұрын
why do we need PieceX and PieceO classes. I mean couldn't we simply pass PieceType.X in constructor of playingPiece for a user.. How does this decision make it a better design?
@srisarveshr60572 ай бұрын
Hello sir, Iam planning to buy ur KZfaq membership, can you please cover the topics again in English only for the videos in which you have thought in hindi.
@DilipkumarGangwar10 ай бұрын
Hi Shraytansh, I have a doubt. addPiece() should be in Board Class or Player Class? I think Player Can add the Piece, so adding piece is player Behaviour . On the other side, we can say Board Object can be modified by adding Piece. By this, we can say addPiece() should in Board class. Which is correct and why?
@dhairyaparekh4739 Жыл бұрын
Amazing Content
@ConceptandCoding Жыл бұрын
Thank you
@ishangupta770111 ай бұрын
your huhhhh at last....🤣🤣
@Polly101892 ай бұрын
Amazing content!! Just one query - Do we also need to write code in LLD interview questions?
@ConceptandCoding2 ай бұрын
yes
@Polly101892 ай бұрын
@@ConceptandCoding We are totally totally screwed now!
@user-ho2hk4vx8z11 ай бұрын
wonderful video
@madhavmishra18642 жыл бұрын
Thank you for this LLD series. I always get confused between the is-a , has-a , etc. relationships. Could you provide me any book or resources in which I could improve this ?
@ConceptandCoding2 жыл бұрын
Hi Madhav, you can refer "Head First Design Pattern" book, its good
@YogeshSharma-wt5rg14 күн бұрын
Thank you!
@adarshagrawal33733 ай бұрын
We can apply strategy pattern for winner logic as in future we can have some different logic for finding the winner ? Shrayansh
@justlc7 Жыл бұрын
Have a doubt, is this enough for machine coding rounds? They are of 2-2.5hrs, and this can be coded in an hour max Can you clarify this
@ConceptandCoding Жыл бұрын
yes in my view, ot should be sufficient
@justlc7 Жыл бұрын
Got it, one more doubt, why are we not making variables private and using getters/setters Is that not required for games or did I miss something? Thanks.
@ConceptandCoding Жыл бұрын
@@justlc7 that would be good practice, i am focusing more on design, might be some gaps in coding implementation parts
@justlc7 Жыл бұрын
@@ConceptandCoding Got it, thanks for the prompt replies.
@aditya_01 Жыл бұрын
thank you very much for such a great content .
@ConceptandCoding Жыл бұрын
Thanks 🙏
@prachij2 ай бұрын
I am not able to find the n queen peoblem on your channel. Could you please share the optimisation logic for finding winner
@dhruvsinghal6451Ай бұрын
hi, here can you please explain what is the need of making separate classes for each playingpeice like can't we make a common class here, like enum pieceType then just make two objects of it with X and O type
@ConceptandCodingАй бұрын
umm yea thats also correct
@RonitSagar3 ай бұрын
i am not able to get playing piece class initialisation. How did we are assigning X and O to the player
@techworld77658 ай бұрын
@Shreyansh can you pls clarify my doubt that why playing piece class and it's child class is created, we can simply use the PieceTypeEnum only, this will not violate solid principles
@ConceptandCoding8 ай бұрын
yes, we can, i just thought in future, if any more playing piece need to be introduced with some specific logic, we can add that here. but for this specific X and O you can you Enum too.
@chippapruthvi2773 Жыл бұрын
Hi Shreyansh, Do we need to make Playing Piece as an abstract class? as some one can directly create object of it without using PieceX and PieceO
@ConceptandCoding Жыл бұрын
Make sense, we can do that
@yashigupta8658 ай бұрын
very helpful
@ConceptandCoding8 ай бұрын
Thanks
@yashigupta8658 ай бұрын
@ConceptandCoding, I have joined the community as a member still I am unable to access the videos, is there a specific reason for it?
@gyanaranjanmallick9714 Жыл бұрын
Hi Shreyansh, I have one query 1. In the video you have 'player' contains 'playingPiece' which in turn contains 'pieceType'(pieceType is enum). What if we don't use 'playingPiece', instead we make 'player' contains 'pieceType'. So we make one less class than earlier. will the second design be better/worse than the first design? And how so? Thanks, great content btw. really appreciate your work.
@ConceptandCoding Жыл бұрын
There is no one solution in LLD, but just think from future perceptive that can more fields will be added in playing piece in future (today it has only piece type), then you have to add them in player class.
@gyanaranjanmallick9714 Жыл бұрын
@@ConceptandCoding this makes sense. thank you
@kushrajendragandhi35592 ай бұрын
I am facing an issue while joining membership where I am unable to proceed further after adding card details. Can someone please guide me
@TimeFun1211 күн бұрын
I tried to open the parking lot video but asking membership
@ashishranjan52259 ай бұрын
It seems code will not work correct for the tie case. All players will get removed from the deque since you are using continue for the case when there is no free cells. It will give null pointer exception. Instead of continue, break should be used.
@ConceptandCoding9 ай бұрын
yes, there might be some buisness logic missing, that can be taken care of easily, but i think with this also design will not get impacted.
@sachinarora6682 Жыл бұрын
Why do we need a deque? Wouldn't a queue suffice?
@ConceptandCoding Жыл бұрын
Right queue is sufficient too.
@theritesh97316 күн бұрын
❤❤❤
@nirajbhoyar9462Ай бұрын
Is parking lot problem not free in the playlist ?
@curiossoul7 ай бұрын
I think isthereawinner() can be moved to board class. Let me know if it makes sense
@harshitpandey4839 Жыл бұрын
Do we actually need to check free space every time? Cant we just check the number of free cells by keeping the count? For example in a 3x3 board initially 9 free cells will be there, we can decrease the count each time user makes a move.
@ConceptandCoding Жыл бұрын
Yes we can do. Implementation we can do with many ways, but overall design is imp for this video. But yes there might be efficient way to implement the logic
@shriharikulkarni3986 Жыл бұрын
Hey shreyansh, I was not able to access parking lot video, it says member access is needed, I don’t find member access join button anywhere. Also, I thought you’re doing it for free. Can you pls help me here with link for member access?
@namrtalakhwan474811 ай бұрын
Hi Shreyansh. Let's say i can have different ways to print a board so i make an interface and different printers will implement that interface. Now this interface should be part of game class or the board class? Same doubt with winning strategy? And if we put it in game class then should we pass the whole board object or the matrix only. Keep making such videos❤
@vishwasdhanwani613410 ай бұрын
I think the board interface would be part of board concrete class. And you can make various types of board. In TicTacToeGame class you can use parent board interface for refrencing & apply run-time polymorphism to achieve various types of boards.
@user-cw3pq2uo9w11 ай бұрын
grat
@ConceptandCoding11 ай бұрын
Thanks
@faizaansheikh52332 ай бұрын
Hi I already made a payment of 59rupees per month but still unable to access the member only vieeo Please help
@user-bh3rq8fk1p5 ай бұрын
how to join as members..some videos gets like member only
@vallabhchugh20757 ай бұрын
please add uml also for easy reference
@abc-ym4zs6 ай бұрын
i am not good at designing part and drawing uml diagrams all this stuff should i nned to shift my career to another one like any gove job through ssc cgl any help sir
@suddatshende554811 ай бұрын
@Concept && Coding where can i find n-queens 2 problem from your channel?
@mehulparmar997611 ай бұрын
I think you have not checked if row column is more than size.
@ConceptandCoding11 ай бұрын
Possible that some validations are missing we can add those
@sanketneema286 Жыл бұрын
thankyou bro.
@ConceptandCoding Жыл бұрын
You're welcome!
@AnkitSharma-ot5py5 ай бұрын
isThereWinner should be in board class or am i thinking in the wrong direction?
@SeemaKumari-xv6dc Жыл бұрын
Why exactly chain of responsibility pattern needs to be used in case of logger? How else can this be implemented?
@ConceptandCoding Жыл бұрын
Definitely there can be other ways to implement loggers. I used Chain of responsibility to implement it. Could you try to do it some other way, then we can discuss more.
@raviteja88829 ай бұрын
can we use factory method pattern to obtain player object?
@learnwithme775011 ай бұрын
Hey Shreyansh I have one doubt that as you Game class is doing multiple things so in future if I need to change(or modify) winning logic, so is it following Single Responsibility Principle?
@ConceptandCoding11 ай бұрын
yes winning logic can be taken out of it and put in some static util class.
@learnwithme775011 ай бұрын
@@ConceptandCoding okay, this code isn't following Single Responsibility Principle, right?
@ConceptandCoding11 ай бұрын
Depends, how you are grouping your classes. For example: for each method performing some task, we can not put into different class else we will face class explosion issue. So sometimes we have to group some logical related functionality into 1 class. That's why I said in LLD there is no 1 solution. If you think winning logic does not belong to this class and should be other, go ahead but question is will you create separate class for each method?
@learnwithme775011 ай бұрын
@@ConceptandCoding "So sometimes we have to group some logical related functionality into 1 class." this clears as I will not create separate class for each method.
@himanshuchhikara4918 Жыл бұрын
can we have PieceType[][] board instead of PlayingPiece[][] . And if no why no?
@DevanshChiluka4 ай бұрын
❤
@neeranchalgupta164411 ай бұрын
Instead of model class for piece can't we make it enum it make code easier
@ConceptandCoding11 ай бұрын
There can be many approach, so do try it out
@NehaGupta-xu4bw3 ай бұрын
I am a member, want to get the Gitlab code link but cannot find it in the member community. Can you please provide any keyword by which I can search it?
@dhruvilthakor35923 ай бұрын
just type the link and you will get there
@AyushKumar-zq9ny9 ай бұрын
Hi, I have not given any system design interviews yet in my short career so does the candidate need to develop the whole working solution for an LLD problem or just the class & its methods ?
@ConceptandCoding9 ай бұрын
Hi Ayush, there are 2 types of round 1. LLD Round 2. Machine Coding Round In LLD round, usually it held for 45mins, in that full coding sometimes are not mandatory (depends upon company and interviewer), class diagram and sometimes partial coding works out too. In Machine coding round, it happens generally for more than 1:30hrs (depends upon different company), there they do expect full code with usecases which need to be satisfied.
@vishalrajput6472 жыл бұрын
Sir, will i need to code this whole in the interview of sde1 amazon or just provide the class diagrams and explanation?
@ConceptandCoding2 жыл бұрын
interviewer can ask you to code Vishal, its a good question for 60mins interview
@vishalrajput6472 жыл бұрын
@@ConceptandCoding I have last round of interview at amazon most probably bar raiser round, my first two rounds were purely technical rounds which I have cleared so will they ask me to code in bar raiser or ask leadership principles related stuff.. I am so much confused right now..pls help
@ConceptandCoding2 жыл бұрын
Hi Vishal, i think Bar Raiser round is also rown as Loop round, pls correct me, if this is the case yes in Loop rounds, there will be coding questions+ Leadership principles questions too. Generally Amazon has 5 rounds, of 2 you have cleared then i am thinking its loop round only where rest 3 round will happen including managerial round.
@vishalrajput6472 жыл бұрын
@@ConceptandCoding Things have changed now there are only 4 rounds now. 1 OA + 2 technical + 1 bar raiser.
@ConceptandCoding2 жыл бұрын
Vishal, i would suggest, you can join this telegram group t.me/+KwJhmit5yDczNzY1 and ask the question
@kusumjoshi46136 ай бұрын
Please make in c++ too
@ConceptandCoding6 ай бұрын
i am not a c++ guy buddy, sorry
@dineshhardasani41511 ай бұрын
I have a question: What happens if both players opt for the same type of playing piece?
@ConceptandCoding11 ай бұрын
We can add some validation in the code buddy to avoid these kind of situation
@dineshhardasani41511 ай бұрын
@@ConceptandCoding My second thought was not to keep the playing pieces inside the player and to randomly assign playing pieces to players during the game, eliminating the need for players to change their playing pieces during the game. Would this be a beneficial enhancement, or might it potentially conflict with certain design principles?
@ishabharwal16993 ай бұрын
@@dineshhardasani415 i has the same thought...did you get your ans?
@tejaswigutta9017 Жыл бұрын
@Concept && Coding why did we use deque here? Instead, queue can be used right?
@ConceptandCoding Жыл бұрын
Right, queue is sufficient here
@LegitGamer2345 Жыл бұрын
but how would you add the player to the front in a queue when the cell u specify Is not valid? (filled up)
@Jonathan-ry2wn6 күн бұрын
can anyone please share the code base link🥲
@chidambarjoshi3470 Жыл бұрын
In system design interview round, we only need to design the application or also need to code
@ConceptandCoding Жыл бұрын
In some interviews like machine coding round, we have to do complete code too. And in normal LLD round complete code is not mandatory
@vaibhavmalik6490 Жыл бұрын
How to find the winner in O(1), please share link of problem that you are referring in video.
@ConceptandCoding Жыл бұрын
Hi kindly check the description, I have shared the link there
@yatri6329 Жыл бұрын
@@ConceptandCoding plz share i checked in the discription
@ANSHULGUPTA880 Жыл бұрын
In the LLD interview, do we have to create diagram only or write code as well?
@ConceptandCoding Жыл бұрын
Both. In 45 mins round, if you can explain with UML, always go for it and try to come up with UML in first 20-25 mins and rest 20 mins keep for coding. Couple of points: - Don't try to create perfect design. - involve interviewer and keep asking for his input.
@muralidharanvasudevan77608 ай бұрын
Bro, is there a english version?
@nileshchaudhari3769 Жыл бұрын
Sir can you share n queens problem video link ?
@justlc7 Жыл бұрын
Requesting splitwise LLD Thanks
@nitin50056 Жыл бұрын
hi, where can we check the code for these videos in git?
Hi Subhashish, usage of design patterns is not mandatory. Following SOLID principles is imp. As far as i can recollect, it's a very small question, no design pattern is needed for it. But all SOLID principles properly followed
@subhashismollick5464 Жыл бұрын
@@ConceptandCoding Thanks a lot.
@TimeFun1211 күн бұрын
Tum logo mnc me kaam karte ho
@arghyadeepmandal4458 Жыл бұрын
12:39 Tiktok game 🤭
@ConceptandCoding Жыл бұрын
Lol i haven't noticed
@RamKumar-kz8gg2 жыл бұрын
cpp me bhi code provide kr dete sir, bhut help ho jata
@ConceptandCoding2 жыл бұрын
Hi Ram, i am not comfortable in CPP, college mein padi thi but 7yr in company using Java only. really sorry buddy, but i will let other members if they can help to provide the same solution in Cpp
@RamKumar-kz8gg2 жыл бұрын
@@ConceptandCoding Thank You sir
@Prashantkumar-pn6qq2 жыл бұрын
Hi Ram, I can help you with this , if you still need this. Let me know if you do.
@RamKumar-kz8gg2 жыл бұрын
@@Prashantkumar-pn6qq sure bro, please provide the codes
@Prashantkumar-pn6qq2 жыл бұрын
@@RamKumar-kz8gg I'll try to push it to github by next week
@Iamnoone5611 ай бұрын
Almost all videos are for members only 😢
@ConceptandCoding11 ай бұрын
Out of 33 videos only 6 videos (interview asked questions)are for members only buddy. Rest all open. Kindly have a look again pls
@reassume48269 ай бұрын
why are you making most of the videos as members only? I thought u were becoming great just like Striver and what he did for DSA. He still doesn't charge anything...just take some brand promotion or something in the video. This sucks. I really had high hopes from you shrayansh.
@AbhishekSharma-uf1te2 ай бұрын
link
@ConceptandCoding2 ай бұрын
pls check member community post section buddy
@lakshyachhabra7837510764 Жыл бұрын
Can you please add a video for splitwise LLD Thanks