Previous Lecture

lect15 Slides

Next Lecture

Code from lecture

https://github.com/ucsb-cs16-f18-mirza/cs16-s18-lectures/tree/master/lec-15

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