Previous Lecture

Lecture 16

Next Lecture

Lecture 16, Tue 12/03

Recursion pitfalls, and more practice

Topics

• Under the hood of recursion
• Problems with infinite recursion - stackoverflow
• Linked-list problems (solved recursively)
  • search for a value in the linked list
  • delete all nodes in a linked-list
  • Deleting all occurences of a value in the linked-list
• Efficient search in (sorted) arrays: binary search