Summary
Keywords
Full Transcript
Welcome to DS Algo full course where we will be covering the basics of Data Structures like Arrays, Stacks, Queues, Linked List, Interview Questions and Answers in DSA interviews and much more. Check out free masterclasses by industry-leading experts: https://www.scaler.com/events?utm_source=Youtube&utm_medium=osocial&utm_campaign=brand_scaler_events_osocial_youtube_DS-Algo-full-course-with-interview-questions-2023&utm_content=YTDescription What are Data Structures and Algorithms? DSA stands for Data Structures and Algorithms. It refers to a set of techniques and methods used to organise and manipulate data in a computer program. Data structures are a way of organising and storing data in a way that enables efficient access and modification, while algorithms are a set of instructions that perform a specific task or solve a problem. Types of DSA There are many types of Data Structures and Algorithms (DSA) including arrays, linked lists, stacks, queues, trees, graphs, hash tables, and sorting and searching algorithms. Each DSA has its own strengths and weaknesses and is suitable for different types of data processing and storage needs. Applications of DS Data Structures have a wide range of applications in computer science, including database management, algorithm design and analysis, operating systems, artificial intelligence, machine learning, and web development. They are used to store, organise, and manipulate large amounts of data efficiently and effectively, enabling faster and more accurate processing of information. What are Arrays? Arrays are a data structure that stores a collection of values of the same type. They are often used to organise and manipulate large amounts of data in computer programming and provide a convenient way to access and modify individual elements within the array. What is a linked list? A linked list is a linear data structure where each element is a separate object. Linked list elements are not stored at a contiguous location; the elements are linked using pointers. Each node of a list is made up of two items - the data and a reference to the next node. The last node has a reference to null. The entry point into a linked list is called the head of the list. It should be noted that the head is not a separate node, but a reference to the first node. If the list is empty then the head is a null reference. Take the Hunger test today: https://bit.ly/43BIuq7 Topics covered: 0:00 - Introduction and Agenda 1:41 - What are Data Structures? 2:31 - Types of Data Structures 3:26 - Real World Data Structure Examples - Stack, Queue, Tree 5:27 - Why do you need Data Structures? 6:07 - What are Algorithms? 7:32 - Array 38:00 - Java Collections Framework 52:54 - ArrayList 1:11:14 - Linked List 1:25:02 - Stack 1:29:31 - Queue 1:35:32 - Deque 1:42:26 - Priority Queue 1:47:05 - Set 2:01:01 - Map (HashMap, TreeMap, LinkedHashMap) 2:10:43 - Complete Tutorial on Linked Lists 2:23:24 - Code For Linked List 2:40:07 - Adding New Node 3:43:27 - Singly and Doubly Linked Lists 3:56:24 - Reversing a Linked List 4:09:42 - Merge 2 sorted linked lists 6:00:48 - Palindrome Linked List 6:41:25 - Data Structures Interview Questions with Answers 6:41:38 - What is Data structure & its types 6:67:28 - Interview questions 7:25:17 - Where to use Linked Lists and Arrays? 8:29:30 - Write a Recursive function to calculate height of a binary tree in Java 8:39:04 - Introduction to Trees 8:50:29 - Implementation of Binary tree & tree transversal 10:47:04 - Possible interview questions on data structures ______________________________________________________________________________ About SCALER: A transformative tech school, creating talent with impeccable skills. Upskill and Create Impact. Learn more about Scaler: https://bit.ly/43BIuq7 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore value-packed reels, carousels and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1 #dsa #datastructuresandalgorithms #softwareengineering #scaler
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
