Welcome

As announced right in the first class, the aim of this course is to teach EFFICIENT ways to solve a given problem by computers. All of you are very bright and are gifted with very good analytical skills. You have came to IIT Kanpur with lot of expectations. One of these expectations, I am sure, will be to face challenging problems and solve them. To meet your expectations, and to make this course more interesting, we shall present weekly programming challenges to you. This is the right time to initiate such activity since all of you now know basic programming techniques in JAVA (variables, expressions, for/while loop, if statament). I hope that you will sincerely try to solve these problems posed as challenges, and that you will get some real joy in pondering over these challenges, irrespective of whether you solve them or not. One final clarification for those who do not like these challenging problems : these problems are optional, and one should not expect these problems in the exams.

Challenge 1

[pdf]

Stars who have solved this problem

• M.Prasanna
• Ish Dhand (Y8222)
• Utkarsh Lath
• Shitikanth (Y8480)
• Sushil Kumar Tomar

Challenge 2

[pdf]

Stars who have solved this problem

• Utkarsh Lath
• M Prasanna
• Vikas Kushwaha(Y8563)

Unlike programming challenge 1, none of the solutions for challenge 2 that have been submitted so far is complete (including solution given by the above persons). Either there is a minor mistake in program or there is lack of rigor in analyzing the correctness of the algorithm/program. In future, the names of only those candidates will be mentioned whose solution is complete in all respect.

Challenge 3

[pdf]

Stars who have solved this problem

• Ish Dhand
• Utkarsh Lath
• K Venkata
• Vikas Kushwaha
• M. Prasanna
• Ambuj Singh

Challenge 4

[pdf]
Stars who have solved this problem

• Utkarsh Lath
• Sambhav Jain