Engrain by ByteRush

DSA.03.04 JuniorCore — asked often

Linked lists

Comes up in: DSA

This concept is being written. It gets the full five steps — explanation, predict, interview angle, practice with tests, and review cards. Here is exactly what it will cover, so you can study it elsewhere in the meantime.

What it covers

  • singly/doubly linked
  • dummy head
  • insertion/deletion
  • when linked lists beat arrays (LRU)

Words you will know

nodepointerdummy node

What you will practise

  • implement a doubly linked list