Upgrade to Pro — share decks privately, control downloads, hide ads and more …

CodePath SE102 - Linked List (Week II), Session 1

7bf2baf0d8d5d7d96e6b67c5d567e3f9?s=47 Caren
June 02, 2019
590

CodePath SE102 - Linked List (Week II), Session 1

7bf2baf0d8d5d7d96e6b67c5d567e3f9?s=128

Caren

June 02, 2019
Tweet

Transcript

  1. Linked Lists Week 4

  2. How was HackerRank?

  3. Confusions / common problems with Linked Lists?

  4. Linked List Tips and Tricks

  5. Linked List Tips and Tricks Take multiple passes through the

    linked list
 - get length 
 - save other information about contents Two pointers
 - ‘race car’ strategy with one regular pointer, and one fast pointer Dummy node
 - helpful for preventing errors when returning ‘head’
  6. Understand Match Pseudocode / Plan Implement Review Evaluate

  7. Understand Match Pseudocode / Plan Implement Review Evaluate

  8. Reverse Linked List Understand -> Match -> Plan -> Implement

  9. In class exercise Understand -> Match -> Plan -> Implement

  10. In class exercise Understand -> Match -> Plan -> Implement

    Try to spend ~15 minutes on a problem
  11. In class exercise Understand -> Match -> Plan -> Implement

    Try to spend ~15 minutes on a problem Goal for each problem is to have it pass a simple test case