rotatiion of a square matrix?

Question

1.00/5 (1 vote)

See more:

algorithm

data

structures

how to rotate a square matrix by 90degrees with O(1) extra space????

Posted 26-Feb-13 4:53am

LahariV

Add a Solution

Comments

joshrduncan2012 26-Feb-13 11:04am

What have you done to accomplish this so far? Where are you stuck?

Sandeep Mewara 26-Feb-13 11:19am

Ditto!

Sergey Alexandrovich Kryukov 26-Feb-13 14:15pm

This is one of those relatively tricky interview questions which mostly need some mathematical and logical thinking, not much more. I don't like such questions much, but it's not that bad...
OP just need to think...
I have only one advice to OP: don't give up. Not a rocket surgery, by the way...
—SA

Manfred Rudolf Bihy 26-Feb-13 16:07pm

You're really amusing me with your slightly "off key" idioms!
I'm not sure though if you're doing this on purpose or by accident, hmmmm.
;)

Sergey Alexandrovich Kryukov 26-Feb-13 16:37pm

Thank you for asking, I'll gladly answer you, but I'm a bit confusing: which one, literally?
If this is "rocket surgery", this is intentional, and not my invention. Or are you talking about something else? What's "off-key"?
—SA

Manfred Rudolf Bihy 27-Feb-13 0:35am

The "idom" in question is "it/smth. is not exactly rocket science". So it's actually in science and not "surgery". A couple a days ago you wrote "rocker science", but I'm sorry to say I can longer find that comment of yours. I hope the question wasn't deleted.

[Edit]: Feel free to chastise me. I just googled "rocket surgery" and was astonished to find it really exists as a take on two metaphors concerning "Rocket Science" and "Brain Surgery". Sort of a malapropism if you like.[/edit]

Cheers!

Sergey Alexandrovich Kryukov 27-Feb-13 0:50am

Well-known saying, in fact; unfortunately, I don't even remember where I picked it up.
By they way, this is not an idiom, but rather a meme... And a malapropism, yes.
Thank you for your interest to this matter. I really like a good to-the-point word... ;-)
—SA

Sergey Alexandrovich Kryukov 27-Feb-13 0:53am

Wait a second, did you really write "rocker surgery" instead of "rocket"? Or did you misspell yourself? If so, it wasn't intentional...
—SA

Manfred Rudolf Bihy 27-Feb-13 1:53am

No, as I said, a few days ago you wrote "rocker surgery", but alas that comment is no longer to be found.
Indeed, it isn't an idiom at all since "rocket science" makes sense when translated to many languages (German for instance).
"Metaphor" was the word I was groping about for. :)

Sergey Alexandrovich Kryukov 27-Feb-13 2:02am

Right :-)
—SA

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

YvesDaoust · Answer 1 · 2013-03-02T06:37:00

See the matrix as a set of nested squares. You can rotate each square independently. To rotate a square by N positions, you can rotate it N times by one position. To rotate by one position, save one element to extra storage, shift the others circularly and put back the saved element.

A B C D E
P       F
O       G
N       H
M L K J I

- B C D E     A
P       F
O       G
N       H
M L K J I

B C D E -     A
P       F
O       G
N       H
M L K J I

B C D E F     A
P       G
O       H
N       I
M L K J -

B C D E F     A
P       G
O       H
N       I
- M L K J

B C D E F     A
-       G
P       H
O       I
N M L K J

B C D E F
A       G
P       H
O       I
N M L K J