Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
This question was asked in a recent interview. please suggest something:
A picture of 16×16 is divided into pieces with sizes of 4×4 (16 pieces) and shuffled. Suggest an algorithm to rearrange it back.
If it’s a software engineering type of problem and you divide it yourself you can cheat and store each location with each piece. 😉
They’re probably looking for some pattern-matching solution though. Perhaps compare the last row of pixels on each side (top/bottom/left/right) with the other (horizontal/vertical) sides (with a certain tolerance). Each side will get a certain score against the others, progressively matching until all are done.