Summary
Keywords
Full Transcript
Sharpen your basics on one of the most commonly used data types. In this video, we understand the concept of arrays in Data Structure and also solve some important coding problems on Arrays. Learn more about Scaler: https://bit.ly/2UB27k6 🔹What is an Array in Data Structure? An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together. It is a set of homogeneous elements stored in contiguous memory locations. 🔹What are the types of Arrays in Data structures? - Indexed Array - Multidimensional Array - Associative Array 🔹Time and Space Complexity of Array in Data Structure The average time complexity of an Array Data Structure to access is O(1), to search, insert and delete is O(N). And the space complexity is O(1). The following topics are covered in this video 👇🏼 0:00 - Introduction to Array 15:25 - Height of Buildings Problem 50:02 - Majority Element Problem 1:21:23 - Finding Target and Co-ordinates in a matrix ---------------------------------------- About Scaler -------------------------------------------------- We are a tech-focused upskilling and reskilling platform catering to tech enthusiasts in universities and working professionals. There are more Scaler graduates working at Amazon than all of the IITs combined! Learn more about Scaler: https://bit.ly/2UB27k6 📌 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 relatable memes 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 #array #dsalgo #datastructure
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
