AWS Developers | Deep Dive into the Linked List Data Structure @awsdevelopers | Uploaded 1 year ago | Updated 1 hour ago
This video will provide you with a deep dive into the linked list data structure. It will explain the fundamentals of its usage, how data is organized in-memory, and provide visual representations of the elements. During the hands-on portion, it will show how to create a singly linked list, transform into a doubly/circular one, and then perform operations on its elements. It will also share common problems found in coding interviews, such as how to insert new elements in the middle of the list, and how to sort it.
Catch the rest of the playlist ๐ youtube.com/playlist?list=PL5bUlblGfe0IOZEW8KBAzc1bCW8UcarAD&feature=shared
๐ฅ Next video of the series about Queues: Coming soon
Resources:
โก๏ธ Follow along on GitHub: github.com/build-on-aws/learning-data-structures-with-amazon-codewhisperer
โถ๏ธ Installing Amazon CodeWhisperer on VSCode: docs.aws.amazon.com/codewhisperer/latest/userguide/whisper-setup-indv-devs.html
*๏ธโฃ Installing the Debug Visualizer plugin: marketplace.visualstudio.com/items?itemName=hediet.debug-visualizer
โญ๏ธ Getting Started with Amazon CodeWhisperer: docs.aws.amazon.com/codewhisperer/latest/userguide/getting-started.html?sc_channel=el&sc_campaign=genaiwave&sc_geo=mult&sc_country=mult&sc_outcome=pa
0:00 - Intro to the episode
0:57 - Why interviewers love linked lists?
1:28 - Data structures using linked lists
1:52 - Overview about linked lists
2:28 - Singly linked list
2:48 - Doubly linked list
3:18 - Circular linked list
3:30 - Advantages of linked lists
4:12 - Disadvantages of linked lists
5:12 - Implementing a singly list
11:28 - Printing the values of the list
13:18 - Implementing a doubly list
18:50 - Implementing a circular list
23:50 - Inserting elements in the middle
31:30 - Why tracking the size of the list?
32:10 - Adding random values to the list
34:42 - Visualizing the linked list structure
37:40 - Sorting data with bubble sort
42:46 - Closing
#CodeWhisperer #Java #linkedlist
This video will provide you with a deep dive into the linked list data structure. It will explain the fundamentals of its usage, how data is organized in-memory, and provide visual representations of the elements. During the hands-on portion, it will show how to create a singly linked list, transform into a doubly/circular one, and then perform operations on its elements. It will also share common problems found in coding interviews, such as how to insert new elements in the middle of the list, and how to sort it.
Catch the rest of the playlist ๐ youtube.com/playlist?list=PL5bUlblGfe0IOZEW8KBAzc1bCW8UcarAD&feature=shared
๐ฅ Next video of the series about Queues: Coming soon
Resources:
โก๏ธ Follow along on GitHub: github.com/build-on-aws/learning-data-structures-with-amazon-codewhisperer
โถ๏ธ Installing Amazon CodeWhisperer on VSCode: docs.aws.amazon.com/codewhisperer/latest/userguide/whisper-setup-indv-devs.html
*๏ธโฃ Installing the Debug Visualizer plugin: marketplace.visualstudio.com/items?itemName=hediet.debug-visualizer
โญ๏ธ Getting Started with Amazon CodeWhisperer: docs.aws.amazon.com/codewhisperer/latest/userguide/getting-started.html?sc_channel=el&sc_campaign=genaiwave&sc_geo=mult&sc_country=mult&sc_outcome=pa
0:00 - Intro to the episode
0:57 - Why interviewers love linked lists?
1:28 - Data structures using linked lists
1:52 - Overview about linked lists
2:28 - Singly linked list
2:48 - Doubly linked list
3:18 - Circular linked list
3:30 - Advantages of linked lists
4:12 - Disadvantages of linked lists
5:12 - Implementing a singly list
11:28 - Printing the values of the list
13:18 - Implementing a doubly list
18:50 - Implementing a circular list
23:50 - Inserting elements in the middle
31:30 - Why tracking the size of the list?
32:10 - Adding random values to the list
34:42 - Visualizing the linked list structure
37:40 - Sorting data with bubble sort
42:46 - Closing
#CodeWhisperer #Java #linkedlist