LAB 6

Syllabus

Theory:
- Master Theorem
- Suggestion: When in doubt, sort

Today’s Tasks:
- Last Occurrence in Sorted Array
- Intersection of Arrays
- Elements Occurring k Times

Discuss Assignment 5:
- at the end last 15 mins!

Today’s Topic and Assignment Topic

• Develop Algorithms
• We want to to think carefully about solution not about programming language
• Some of the questions for the assignment you are going to today and for assignment are kind of questions people get when interviewed for: Google, Microsoft, Facebook, and so on.
• So,Close your laptops - we do PSEUDO-CODE today, try to focus on solution

Master Theorem – 30 mins

• show what is about (ask someone to say)
• what are the steps of devide and conquer
• give some examples

Tasks – 60 min

• take Werner’s solutions…

Discuss Assignments 5 – 15 min

• take Werner’s solutions…