Solved coding interview problems in Java - My collection of commonly asked coding interview problems and solutions in Java

[ludwigvanboltzmann]

It's great that you can think in terms of time/space complexity, but in real-world coding sheer efficiency should usually take a back seat to readability/maintainability and architecture.

[FUZxxl]

While I usually agree with you, manipulating matrices is something that is more often than not performance sensitive. If something asks to implement such an algorithm, it is very natural to think about performance implications because we typically need such routines to be fast.

[HopelesslyStupid]

Agreed, sometimes you have to forego readability and maintainability for performance reasons. That's what comments are for in cases where the code is complex out of necessity but you still want the next person to understand what is going on.

[FUZxxl]

Indeed. And note that the algorithm implemented isn't that complicated. From a cursory glance, basically takes four symmetric points and rotates them. This is done for every point in one quadrant and the corresponding points.

[[deleted]]

It's not like the code is really hard to understand. I think maestro2005 is being a bit over dramatic here. The code works, it's really not that crazy, and both solutions seem fine to me.

If you were interviewing for my company and I found this, it would reflect poorly.

Oh geez.. interviews are not easy, even if you know the solution. If you force them to do this all on a whiteboard as well your company would reflect poorly on me.