Это видео недоступно.
Сожалеем об этом.
7. Design Tic Tac Toe game | Tic-Tac-Toe LLD Java | Low Level Design Interview Quest, System Design
HTML-код
- Опубликовано: 26 июн 2022
- ➡️ 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
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❤
Thanks
The parallel drawn wrt java implementation really enriched the content, great video sir😄
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.
Hi, This is really good. Keep up the good work.
Your channel is pure Gold Shrayansh. Thank you so much for this awesome playlist ❤
Thank you
Thank you, this video cleared my understanding of relationships. Should have completed this before watching parking lot LLD.
thanks
Suggestions : Design Deck of Cards, ATM Machine, Splitwise and Vending Machine. A different set of problems...
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
Thanks so much. Very insightful and helpful. Great work!!
@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.
Lol, you forgot to handle case explained in the video where player chooses wrong coordinate
Good one. Liked the way you have used code and white paper.
Thanks
wonderful video
Initially it was said that all the videos are free but I still see many of them are locked. 😢
🥲 same but its worth to spend 199
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?
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.
thanks sounds good but need to vheck with complete flow but thanks for the input
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 ?
Hi Madhav, you can refer "Head First Design Pattern" book, its good
thank you very much for such a great content .
Thanks 🙏
@Concept && Coding where can i find n-queens 2 problem from your channel?
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).
Try it out buddy, logic sounds good
Amazing Content
Thank you
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
Make sense, we can do that
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?
can we use factory method pattern to obtain player object?
I think isthereawinner() can be moved to board class. Let me know if it makes sense
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
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?
We can apply strategy pattern for winner logic as in future we can have some different logic for finding the winner ? Shrayansh
your huhhhh at last....🤣🤣
i am not able to get playing piece class initialisation. How did we are assigning X and O to the player
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
:) thanks
isThereWinner should be in board class or am i thinking in the wrong direction?
I am not able to find the n queen peoblem on your channel. Could you please share the optimisation logic for finding winner
Hey shreyansh, why do we need to seprate class for PlayingPiece? We can use enums instead right?
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
@@ConceptandCoding got it, btw thanks for this series Shreyansh. It’s an amazing resource to learn LLDs.
Thank you 🙏
Hi Shreyansh , thanks for the videos. Can you please make a video on how to structure our codebase. what are models , controllers , services etc...
Noted
can we have PieceType[][] board instead of PlayingPiece[][] . And if no why no?
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.
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.
@@ConceptandCoding this makes sense. 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
umm yea thats also correct
Hello sir, Iam planning to buy ur RUclips membership, can you please cover the topics again in English only for the videos in which you have thought in hindi.
how to join as members..some videos gets like member only
In the LLD interview, do we have to create diagram only or write code as well?
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.
Amazing content!!
Just one query -
Do we also need to write code in LLD interview questions?
yes
@@ConceptandCoding We are totally totally screwed now!
Why exactly chain of responsibility pattern needs to be used in case of logger? How else can this be implemented?
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.
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 ?
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.
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
Open closed principle, lets say in future you need to add more Piece, you can add it easily
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.
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
yes in my view, ot should be sufficient
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.
@@justlc7 that would be good practice, i am focusing more on design, might be some gaps in coding implementation parts
@@ConceptandCoding Got it, thanks for the prompt replies.
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.
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?
yes winning logic can be taken out of it and put in some static util class.
@@ConceptandCoding okay, this code isn't following Single Responsibility Principle, right?
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?
@@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.
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?
@Concept && Coding why did we use deque here? Instead, queue can be used right?
Right, queue is sufficient here
but how would you add the player to the front in a queue when the cell u specify Is not valid? (filled up)
@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
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.
I am facing an issue while joining membership where I am unable to proceed further after adding card details. Can someone please guide me
In system design interview round, we only need to design the application or also need to code
In some interviews like machine coding round, we have to do complete code too. And in normal LLD round complete code is not mandatory
Is parking lot problem not free in the playlist ?
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?
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.
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 ?
You have already implemented the code but It would be better if you start your explanation basic thought process and intuition behind the design.
please add uml also for easy reference
Why do we need a deque? Wouldn't a queue suffice?
Right queue is sufficient too.
Sir, will i need to code this whole in the interview of sde1 amazon or just provide the class diagrams and explanation?
interviewer can ask you to code Vishal, its a good question for 60mins interview
@@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
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.
@@ConceptandCoding Things have changed now there are only 4 rounds now. 1 OA + 2 technical + 1 bar raiser.
Vishal, i would suggest, you can join this telegram group t.me/+KwJhmit5yDczNzY1
and ask the question
thankyou bro.
You're welcome!
Bro, is there a english version?
❤❤❤
very helpful
Thanks
@ConceptandCoding, I have joined the community as a member still I am unable to access the videos, is there a specific reason for it?
❤
hi, where can we check the code for these videos in git?
gitlab.com/shrayansh8/interviewcodingpractise/-/tree/main/src/LowLevelDesign
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?
just type the link and you will get there
I have a question: What happens if both players opt for the same type of playing piece?
We can add some validation in the code buddy to avoid these kind of situation
@@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?
@@dineshhardasani415 i has the same thought...did you get your ans?
Requesting splitwise LLD
Thanks
How to find the winner in O(1), please share link of problem that you are referring in video.
Hi kindly check the description, I have shared the link there
@@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
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.
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.
I think you have not checked if row column is more than size.
Possible that some validations are missing we can add those
Instead of model class for piece can't we make it enum it make code easier
There can be many approach, so do try it out
grat
Thanks
Which design pattern follows for this design?
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
@@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❤
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.
Please make in c++ too
i am not a c++ guy buddy, sorry
cpp me bhi code provide kr dete sir, bhut help ho jata
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
@@ConceptandCoding Thank You sir
Hi Ram, I can help you with this , if you still need this. Let me know if you do.
@@Prashantkumar-pn6qq sure bro, please provide the codes
@@RamKumar-kz8gg I'll try to push it to github by next week
link
pls check member community post section buddy
12:39 Tiktok game 🤭
Lol i haven't noticed
Almost all videos are for members only 😢
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
Noted.