Array & matrix rotation
Në shqip: Rrotullimi i vargjeve dhe matricave
ShpjegimiSQ
Për ta rrotulluar një varg me k pozicione, kthe mbrapsht të gjithë vargun dhe pastaj dy pjesët — në vend, O(n). Për ta rrotulluar një matricë 90°, transpozoje dhe kthe çdo rresht. Klasike në intervista.
EnglishEN
To rotate an array by k positions, reverse the whole array and then both parts — in place, O(n). To rotate a matrix 90°, transpose it and reverse each row. Interview classics.
Si ta mendosh
Si ta kthesh një foto anash në telefon.
Lexoje në anglisht
Like turning a photo sideways on your phone.
Shembull kodipython
def rrotullo_90(m):
return [list(rr)[::-1] for rr in zip(*m)]