Introduction to Linked List in data structures. It is a very important data structure for Technical Interview.
[IMPORTANT]
Complete List of interview questions that you need to prepare: https://bit.ly/34HXbMI
In this video we will see :
- What is LinkedList
- Nodes in LinkedList
- How it works
- Operations on LinkedList
- types of linked list: Singly linked list, Doubly linked list, Circular linked list, Doubly Circular linked list
Linked list is a linear collection of data elements, in which linear order is not given by their physical placement in memory.
Instead, each element points to the next.
It is a data structure consisting of a group of nodes which together represent a sequence.
Under the simplest form, each node is composed of data and a reference (in other words, a link) to the next node in the sequence.
This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration.
**This video comes under "BASIC" section of interview questions.
To understand what and how a linked list works, please refer the videos below:
Linked List Series:
Part 1: Introduction to linked list: /watch/osy-fJE8f5k8-
Part 2: Understanding the Implementation ( in JAVA): /watch/wlMHImVUN2kUH
Part 3: Inserting a node at the beginning of the list: /watch/g4zd7w8kzPGkd
Part 4: Inserting a node at the end of the list: /watch/YN6TbdIoiH6oT
Part 5: Inserting a node after a given node : /watch/AhXyHf8vAWdvy
Part 6: Deleting an element from the list: /watch/kGZPeeydMyBdP
Q&A
Part 7: Find the middle of a given linked list in LinkedList (Java) : /watch/cXilbrro7dGol
Part 8: Find the Nth node from the end of Linked List (Java): /watch/8gGN_N7Yj9ZYN
Part 9: How to reverse a Linked List (Java): /watch/MVygdAgLqxtLg
Part 10: How to detect a loop in Linked List (Java): /watch/EEJfZnePgRcPf
Part 11: How to detect & remove loop in Linked List(Java): /watch/oXuwUZDJAHXJw
#technicalinterview #codinginterview #crackingthetechnicalinterview