7. Design Tic Tac Toe game | Tic-Tac-Toe LLD Java | Low Level Design Interview Quest, System Design
➡️ 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
Пікірлер: 159
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❤
@ConceptandCoding
9 ай бұрын
Thanks
Your channel is pure Gold Shrayansh. Thank you so much for this awesome playlist ❤
@ConceptandCoding
Жыл бұрын
Thank you
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.
The parallel drawn wrt java implementation really enriched the content, great video sir😄
@ConceptandCoding
Жыл бұрын
thank you
Hi, This is really good. Keep up the good work.
Thank you, this video cleared my understanding of relationships. Should have completed this before watching parking lot LLD.
@ConceptandCoding
5 ай бұрын
thanks
@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 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
9 күн бұрын
Lol, you forgot to handle case explained in the video where player chooses wrong coordinate
Suggestions : Design Deck of Cards, ATM Machine, Splitwise and Vending Machine. A different set of problems...
@RamKumar-kz8gg
Жыл бұрын
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
@Concept && Coding where can i find n-queens 2 problem from your channel?
wonderful video
Good one. Liked the way you have used code and white paper.
@ConceptandCoding
11 ай бұрын
Thanks
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
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?
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
can we use factory method pattern to obtain player object?
i am not able to get playing piece class initialisation. How did we are assigning X and O to the player
I think isthereawinner() can be moved to board class. Let me know if it makes sense
thank you very much for such a great content .
@ConceptandCoding
Жыл бұрын
Thanks 🙏
I am not able to find the n queen peoblem on your channel. Could you please share the optimisation logic for finding winner
can we have PieceType[][] board instead of PlayingPiece[][] . And if no why no?
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?
isThereWinner should be in board class or am i thinking in the wrong direction?
I am facing an issue while joining membership where I am unable to proceed further after adding card details. Can someone please guide me
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 ?
@ConceptandCoding
Жыл бұрын
Hi Madhav, you can refer "Head First Design Pattern" book, its good
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
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
how to join as members..some videos gets like member only
Initially it was said that all the videos are free but I still see many of them are locked. 😢
@world4376
3 ай бұрын
🥲 same but its worth to spend 199
We can apply strategy pattern for winner logic as in future we can have some different logic for finding the winner ? Shrayansh
Amazing Content
@ConceptandCoding
Жыл бұрын
Thank you
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?
your huhhhh at last....🤣🤣
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.
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.
Is parking lot problem not free in the playlist ?
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?
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
@ConceptandCoding
3 ай бұрын
Open closed principle, lets say in future you need to add more Piece, you can add it easily
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
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 🙏
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
16 күн бұрын
umm yea thats also correct
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 ?
@ConceptandCoding
8 ай бұрын
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.
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.
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
Sir can you share n queens problem video link ?
@Concept && Coding why did we use deque here? Instead, queue can be used right?
@ConceptandCoding
Жыл бұрын
Right, queue is sufficient here
@LegitGamer2345
11 ай бұрын
but how would you add the player to the front in a queue when the cell u specify Is not valid? (filled up)
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
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?
@ConceptandCoding
10 ай бұрын
yes winning logic can be taken out of it and put in some static util class.
@learnwithme7750
10 ай бұрын
@@ConceptandCoding okay, this code isn't following Single Responsibility Principle, right?
@ConceptandCoding
10 ай бұрын
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?
@learnwithme7750
10 ай бұрын
@@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.
Bro, is there a english version?
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
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.
Sir, will i need to code this whole in the interview of sde1 amazon or just provide the class diagrams and explanation?
@ConceptandCoding
2 жыл бұрын
interviewer can ask you to code Vishal, its a good question for 60mins interview
@vishalrajput647
2 жыл бұрын
@@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
@ConceptandCoding
2 жыл бұрын
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.
@vishalrajput647
2 жыл бұрын
@@ConceptandCoding Things have changed now there are only 4 rounds now. 1 OA + 2 technical + 1 bar raiser.
@ConceptandCoding
2 жыл бұрын
Vishal, i would suggest, you can join this telegram group t.me/+KwJhmit5yDczNzY1 and ask the question
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.
@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
@ConceptandCoding
7 ай бұрын
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.
Why do we need a deque? Wouldn't a queue suffice?
@ConceptandCoding
Жыл бұрын
Right queue is sufficient too.
Hello sir, Iam planning to buy ur KZread membership, can you please cover the topics again in English only for the videos in which you have thought in hindi.
hi, where can we check the code for these videos in git?
@ConceptandCoding
11 ай бұрын
gitlab.com/shrayansh8/interviewcodingpractise/-/tree/main/src/LowLevelDesign
thankyou bro.
@ConceptandCoding
Жыл бұрын
You're welcome!
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
I have a question: What happens if both players opt for the same type of playing piece?
@ConceptandCoding
10 ай бұрын
We can add some validation in the code buddy to avoid these kind of situation
@dineshhardasani415
10 ай бұрын
@@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?
@ishabharwal1699
2 ай бұрын
@@dineshhardasani415 i has the same thought...did you get your ans?
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
Hi I already made a payment of 59rupees per month but still unable to access the member only vieeo Please help
You have already implemented the code but It would be better if you start your explanation basic thought process and intuition behind the design.
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?
@dhruvilthakor3592
2 ай бұрын
just type the link and you will get there
please add uml also for easy reference
Amazing content!! Just one query - Do we also need to write code in LLD interview questions?
@ConceptandCoding
Ай бұрын
yes
@Polly10189
Ай бұрын
@@ConceptandCoding We are totally totally screwed now!
❤
very helpful
@ConceptandCoding
7 ай бұрын
Thanks
@yashigupta865
7 ай бұрын
@ConceptandCoding, I have joined the community as a member still I am unable to access the videos, is there a specific reason for it?
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.
@ConceptandCoding
8 ай бұрын
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.
Requesting splitwise LLD Thanks
I think you have not checked if row column is more than size.
@ConceptandCoding
10 ай бұрын
Possible that some validations are missing we can add those
Which design pattern follows for this design?
@ConceptandCoding
Жыл бұрын
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.
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❤
@vishwasdhanwani6134
9 ай бұрын
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.
Instead of model class for piece can't we make it enum it make code easier
@ConceptandCoding
10 ай бұрын
There can be many approach, so do try it out
grat
@ConceptandCoding
10 ай бұрын
Thanks
Please make in c++ too
@ConceptandCoding
5 ай бұрын
i am not a c++ guy buddy, sorry
cpp me bhi code provide kr dete sir, bhut help ho jata
@ConceptandCoding
2 жыл бұрын
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-kz8gg
2 жыл бұрын
@@ConceptandCoding Thank You sir
@Prashantkumar-pn6qq
Жыл бұрын
Hi Ram, I can help you with this , if you still need this. Let me know if you do.
@RamKumar-kz8gg
Жыл бұрын
@@Prashantkumar-pn6qq sure bro, please provide the codes
@Prashantkumar-pn6qq
Жыл бұрын
@@RamKumar-kz8gg I'll try to push it to github by next week
link
@ConceptandCoding
Ай бұрын
pls check member community post section buddy
12:39 Tiktok game 🤭
@ConceptandCoding
Жыл бұрын
Lol i haven't noticed
Almost all videos are for members only 😢
@ConceptandCoding
10 ай бұрын
Out of 33 videos only 6 videos (interview asked questions)are for members only buddy. Rest all open. Kindly have a look again pls
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.
Can you please add a video for splitwise LLD Thanks
@ConceptandCoding
Жыл бұрын
Noted.