No video

Rotate Image (Leetcode 48) | Full solution with examples visuals and animation | Study Algorithms

  Рет қаралды 11,042

Nikhil Lohia

Nikhil Lohia

Күн бұрын

Пікірлер: 43
@madhukumar313
@madhukumar313 2 жыл бұрын
I really don't know why youtube is not recommending your videos in the top list...excellenet way of explaining the problem and the solution...starting with brute force method to optimized and then dry-run of the code...best videos ever...keep the videos rolling....don't get bogged down by the view counts...
@nikoo28
@nikoo28 2 жыл бұрын
Thank you so much for the love. I hope youtube starts showing my videos on the top soon 😄
@kundrapuharika6294
@kundrapuharika6294 9 ай бұрын
A very few can explain with real life examples and I am happy to find this channel which are very informative👏
@sushmas660
@sushmas660 Жыл бұрын
I don't usually leave comments. . So far, I haven't seen such a thorough explanation. thank you very much, sir
@anujgupta1484
@anujgupta1484 6 ай бұрын
Bro you are truly a Gem for the coder community your explanation and teaching of each point are very understandable form.
@justinking684
@justinking684 Жыл бұрын
I was stuck in this problem almost a day to solve without transposing, after watching this I was clear now, Thanks bro, keep uploading videos
@vishwasankar14
@vishwasankar14 6 ай бұрын
Thank you! You are the best man!
@rishav-ranjan
@rishav-ranjan Жыл бұрын
this explanation helped me a lot
@eminentm1655
@eminentm1655 Жыл бұрын
much appreciated Sir, thanks.
@nirajkumaryadav365
@nirajkumaryadav365 6 ай бұрын
in the second loop why you didnt use (n+1)/2 instead of n/2 ?
@gpraneeth7693
@gpraneeth7693 15 күн бұрын
Same doubt bro
@arjunjadhav6275
@arjunjadhav6275 Жыл бұрын
thanks for these ✨
@nikoo28
@nikoo28 Жыл бұрын
glad you found them helpful
@sysybaba420
@sysybaba420 10 ай бұрын
you have not explained how you came up with all the indices, however thanks for the final thoughts!
@nikoo28
@nikoo28 10 ай бұрын
the images where I show how a rotation takes place, defines the indices
@PoojaSharma0310
@PoojaSharma0310 Жыл бұрын
You solution is easy and straight forward. One question, why are you running loops (n+1)/2 and n/2? Thanks
@nikoo28
@nikoo28 Жыл бұрын
that is just because how we have to rotate the image. you need to visualize where the final pixels/integers will actually go. Then design your loop. So we are going one ring at a time. When you complete the first ring, you have already covered the first row and the last row. Hence the "/2". hope this helps.
@ChaitanyaPimparkar
@ChaitanyaPimparkar 3 жыл бұрын
of immense help
@bachkhoahuynh9110
@bachkhoahuynh9110 9 ай бұрын
This solution is optimal, but it just feels too heavy to list all the indices in a cycle of swappings. So, I provide another solution using only the information that we need to carry each value at index (i, j) to the new index (j, n - 1 - i). It's easy to observe that to do a cycle of swappings, we just need to swap the first element to the second element, then the first element to the third element, ..., and finally the first element to the last element. Then, the code becomes (python3): int n = len(matrix); def nextPoint(x, y): return y, n - 1 - x for i in range((n + 1) // 2): for j in range(n // 2): x, y = nextPoint(i, j) while x != i or y != j: matrix[i][j], matrix[x][y] = matrix[x][y], matrix[i][j] x, y = nextPoint(x, y) This method works with all types of permutation.
@sanketsuryawanshi
@sanketsuryawanshi 3 жыл бұрын
Thanks sir😇
@krrishh7
@krrishh7 2 ай бұрын
As always very descriptive and neat explanation bro👍 Regarding the loop bounds, i think it would be best the inner loop(j) runs for +1 iteration, instead of the outer loop(i). So conceptually, from your logical explanation, for each ring which is the ith loop, all elements in the ring get rotated as part of the j iterations, then we move to the inner ring etc. But if we keep i loop for more iteration(N+1/2), for odd matrixes like 3*3 say, the inner ring is just 1 element, so ideally there shouldn't be a second ring to be rotated/fixed (as its only 1 element matrix[1][1]). but we can see here that the last rotation in the outer loop is happening as part of the inner ring (i=1) iteration (which ideally should have got completed as part of i=0 itself). If we keep j range from 0 to (N+1)/2, this will get fixed. Hope that makes sense.
@sibaathahmed1984
@sibaathahmed1984 8 ай бұрын
How u define limits as n+1/2 and n/2 respectively explain pls😢
@nikoo28
@nikoo28 7 ай бұрын
look at the part 7:10, 5 starts from 0 and reaches "n" If you run the loop to "n" then you will reach 5 again. We do not want that. We want to stop at middle. That is how the 4 way swap is working
@shubhambarange
@shubhambarange 10 ай бұрын
100% effect 100% Clarity
@xinyangli7103
@xinyangli7103 4 ай бұрын
i understand why n/2 because in the inner layer we only need to do half, but i dont understand why outer layer is n+1/2 , shouldn't they be the same since column and row are the same dims?
@nikoo28
@nikoo28 4 ай бұрын
Try to trace the path with the explanation I give. You will get the indices yourself.
@mehakdhiman5729
@mehakdhiman5729 4 ай бұрын
Can you please explain how will the elements 9,7,14,2 get swapped when we are running the inner loop only till j < n/2 which in this case would mean that j=0 or j=1. What happens to the elements that are at j=2. How will they get swapped?
@nikoo28
@nikoo28 4 ай бұрын
Watch the visual demo I have in the problem
@kavyakooks5305
@kavyakooks5305 6 ай бұрын
I think the time complexity must be O(N) , as each cell is getting read once and written once.
@nikoo28
@nikoo28 5 ай бұрын
correct, but we know that the edge size is n. So how many elements will you have? That is n^2 Think like this, if the edge size is 5, then the area of square is 5^2 = 25. Since it is a cube, we have n^2 elements.
@nishanthsunkara1160
@nishanthsunkara1160 5 ай бұрын
Could someone explain why the final elements (9, 7, 14, 2) in outer ring will get swapped, when we moved to inner ring i.e., i=1 but not when we are iterating at outer ring i.e., i=0 ?
@nikoo28
@nikoo28 5 ай бұрын
please follow the explanation instead of going straight to the code.
@suneosama939
@suneosama939 9 ай бұрын
Brother can you explain for me why you know the syntax concept at each position, I understand thr concept you taugh but don't know how to write it in code ☹️☹️ how to know and write syntax at each position i wanna write 😢 so hard for me bro 😭, what is matrix[n-1-j] and matrix[n-1-i][n-j-1], matrix[j][n-1-i], and mattix[i][j] so hard brother
@franly656
@franly656 10 ай бұрын
hi Nikhil Lohia, i have a question, how to rotate matrix 45 degrees so the matrix size will increase, i trying to make the solution and now i want to give up (i have tried straight 5 hours btw). Can you make this solution a video pls.
@nikoo28
@nikoo28 9 ай бұрын
haven't thought about a 45 degree use case. Can you find a sample question?
@saurabhkukreja1982
@saurabhkukreja1982 8 ай бұрын
Can you explain the position of indices , its confusing where to consider n-1-i Or n-j-1 . Please explain Otherwise best explanation of the question
@nikoo28
@nikoo28 7 ай бұрын
walk through the explanation step by step. See how you are starting from outside and then going in 1 row/column at a time. Trace out and try printing the elements. That will explain everything.
@suneosama939
@suneosama939 9 ай бұрын
how to know the position likr bottom left is matrix[n - 1 - j][i]? It's hard to understand that and why above for loop (i < (n+1) / 2) and the second loop (j < n / 2), how do you know the syntax at each posititon top left top right bottom left bottom right, it's hard to understand 😢 can anybody explain how to know syntax at each posititon, omg so hard 😢☹️
@nikoo28
@nikoo28 8 ай бұрын
Take it step by step. Did you watch the entire video? I explain the thought process. Where to start and then where to end. What part are you facing a problem with?
@omsudhamsh.h
@omsudhamsh.h 3 ай бұрын
ok simple firstly Transpose the given matrix and then reverse it. ------------------------------------------------------- Runtime 0 ms Beats 100.00% of users with Java
@mayankpathak6827
@mayankpathak6827 2 ай бұрын
sir you are doing awesome but your voice of video is very low
@nikoo28
@nikoo28 Ай бұрын
i have fixed that in my latest videos. Check them out and please let me know
Rotate Matrix/Image by 90 Degrees | Brute - Optimal
17:47
take U forward
Рет қаралды 202 М.
Gli occhiali da sole non mi hanno coperto! 😎
00:13
Senza Limiti
Рет қаралды 18 МЛН
طردت النملة من المنزل😡 ماذا فعل؟🥲
00:25
Cool Tool SHORTS Arabic
Рет қаралды 16 МЛН
WHO CAN RUN FASTER?
00:23
Zhong
Рет қаралды 44 МЛН
wow so cute 🥰
00:20
dednahype
Рет қаралды 27 МЛН
Rotate Image - Matrix - Leetcode 48
15:46
NeetCode
Рет қаралды 225 М.
How to Solve ANY LeetCode Problem (Step-by-Step)
12:37
Codebagel
Рет қаралды 183 М.
Rotate Matrix by 90 degrees clockwise | Rotate Image
8:23
Techdose
Рет қаралды 10 М.
LeetCode 48. Rotate Image (Solution Explained)
10:18
Nick White
Рет қаралды 85 М.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Sahil & Sarra
Рет қаралды 642 М.
Gli occhiali da sole non mi hanno coperto! 😎
00:13
Senza Limiti
Рет қаралды 18 МЛН