Algorithms_Challenge_1437119830017.pdf

TCS Ignite Open LabTCS Ignite Open Lab Algorithms Challenge Computers are good at following instructions, but not at reading your mind. - Donald Knuth Computer Scientist and author of the seminal multi-volume work The Art of Computer Programming 1 is a Chennai based artist who specializes in pen-and-ink line drawings. J. Although his work is focused exclusively on the sacred arts and his themes tend to be temples.P.TCS Ignite Open Lab Cover Page: Ruminating Calf A ruminating calf drawn in oil pastels greets trainees as they exit our high-tech lecture hall. he innovates constantly in terms of technique. materials. TCS The Artist J Prabhakar. known as J. signaling a time and space for reflective learning.. Ignite. Ruminating Calf © by J. monuments and sculptures. His pursuit of excellence is a constant source of inspiration. With no formal education in art. form and content.P. is entirely self-schooled.P. technology. 2 . If the interviewer is reading a magazine. If the interviewer is interviewing another candidate. If there are no candidates waiting. he dismisses the candidate and goes to the waiting room to see if there are other candidates waiting. The interviewer interviews candidates in the interview room. he returns to his chair in the interview room and continues reading his last unfinished magazine.TCS Ignite Open Lab The TCS Ignite Open Lab – Algorithms The Challenge In this challenge. he starts reading a new magazine. when he arrives. If there are. If the interviewer is sleeping. It is a walk-in-interview setup having an interview room with one chair and a waiting room with a number of chairs. Then the candidate enters the interview room and asks the interviewer to interview him. The Interviewer Candidate Problem Waiting Room Interview Room Refer to the diagram above. he brings one of them to his room and interviews him. After he finishes reading one full magazine. looks to see what the interviewer is doing. If there are no unfinished magazines. Each candidate. If there is a free 3 . you will write algorithms to solve two problems. he goes to sleep. the candidate wakes him up and then asks the interviewer to interview him. the candidate waits for the interviewer to finish reading the current page of the magazine. the candidate goes to the waiting room. When the interviewer finishes interviewing a candidate. with the interviewer interviewing any candidate who arrives until there are no more candidates.TCS Ignite Open Lab chair in the waiting room. After observing the Kaurava camp.pdf format. Your submission must not exceed 4 pages and should either be in . and then reading magazines and/or sleeping until the next candidate arrives. Tip: Read literature on the Dining Philosophers problem Satyaaki and Yudhistra’s problem Imagine that two divisions of the Pandava army are camped outside an enemy camp of Kauravas commanded by Bhishma. the candidate sits in it and waits his turn. Saatyaki and Yudhistra must each decide independently whether to attack the Kauravas or not. there are a number of problems that can occur that are illustrative of general scheduling problems. . the above description should ensure that the walk-ininterview functions correctly.doc or . Scope and Effort The total expected effort is about 1 person day.txt. Upon receiving a message from the other. then the candidate leaves. both Saatyaki and Yudhistra must decide a common plan of action. 4 . Saatyaki and Yudhishtra. The two generals can communicate with one another only by messengers. who might get caught by the Kauravas. Discuss the above problem in detail and provide a solution to the same. Please discuss those problems and provide an algorithm to solve those problems. In practice. The Pandavas can succeed only when both Saatyaki and Yudhishtra attack the Kaurava camp at the same time. Each division is commanded by its own general. Based on a naive analysis. If there is no free chair. Note: There are two doors between the interview room and the waiting room. Then they must each communicate their plan to the other through messengers. The submissions can be in txt. Ability to learn 3. S.pdf format Evaluation You will be evaluated based on the following parameters. Clarity in explanation of solution 4. This challenge requires candidates to have some background in computer science.No. Submission Process Your submission to each of these problems should not exceed 4 pages.TCS Ignite Open Lab Prerequisites Any science graduate registered in Open Ignite can attempt this challenge. Parameter Originality of your solution 2. 1. Ability to work in a team 5 . .doc or .