I struggle with data structures and algorithms (DSAs) as much as the next developer. I find myself having to re-learn every time I need them - during interview and when I need to teach it. Like now.
Below are the data structures that I think I every developer should:
- Hash Table
- Linked Lists - Singly and Doubly
- Binary Search Trees
Below are the algorithms that I think I every developer should:
- Sorting - Quicksort, Mergesort, Selection Sort
- Traversing, adding, deleting a node in Linked List
- Traversing, adding, deleting a child node in Binary Search Trees
The above are my no means an exhaustive list but a great starting point.