What you will learn
Structure, representation and implementation of a singly linked list
The fundamental traversal, insertion and deletion operations
Understand essential patterns behind common interview problems
Detailed code implementation and solution of all problems
Intuition through visual explanation of algorithms
Hands on practical experience in a setup free coding environment
Requirements
This is a complete course and assumes that you know nothing about linked lists but are familiar with some basic foundational topics in any programming language.
- Basic knowledge of programming in any language
- Basic knowledge of functions and classes
- Basic knowledge of memory management
Overview
Data structures are used extensively in software development, and a linked list is the most fundamental of all data structures. Irrespective of your language, framework, or system, you will always be using a linked list in some form or another.
Representation of a singly linked list
Fundamentals
This course teaches you the fundamentals of a singly linked list and how it works. It provides you with code implementations and detailed explanations of a singly linked list and its operations in the most intuitive way. We explore its various functions step by step, which will give you a deep insight into this awesome data structure. This will help you gain a thorough understanding of the most important data structure of all.
Problems Solving
This interactive course involves high-quality problems and is deeply focused on problem-solving. It bridges the gap between theoretical concepts and common interview problems by explaining the most common interview problems on a singly linked list. This will help you gain confidence and understand how to convert your learning into action. By the end of the course, you will be pretty confident that you can solve any singly linked list problem thrown at you.
Who this course is for
This all-rounder course targets a variety of audiences ranging from complete beginners to experienced programmers who want to take their knowledge to the next level. You will greatly benefit from this course if you identify yourself as one of the following
- Non developers who want to start their journey to learn data structures
- Developers who want to get deepest knowledge of singly linked list
- Anyone interested in improving their problem solving skills
- Anyone preparing for programming interviews
Course Contents
1. Introduction to singly linked lists
2. Traversal in singly linked lists
3. Insertion in singly linked lists
4. Deletion in singly linked lists
5. Detecting cycle in singly linked lists
6. Pattern: Reversal
7. Pattern: Reversal (Subproblem)
8. Pattern: Sliding window traversal
9. Pattern: Fast and slow pointers
10. Pattern: Split
11. Pattern: Merge
12. Pattern: Reorder
15. Certificate
Singly Linked List
Learn in-depth the most fundamental data structure in a programmer's life