1) What do you mean by Data Structure? It's types? 2)What is an array? 3)What is a multidimensional Array? 4) What is a linked list? 5) What are the advantages of linked list over Arrays? 6) What is a Doubly linked list? What are it's advantages over Singly linked list? 7) What are the applications of linked list? 8) What is a Stack? What are the applications of a stack? 9) What are the basic operations performed on a stack? 10) What is a Queue? 11) What are the basic operations of Queue? 12) What is a Tree Data structure? 13) Define the basic terminology in tree data structure. 14) What are binary trees? 15) What are tree traversals? What are it's types? 16) What is a binary search tree? 17) What is a full binary tree and complete binary tree? 18) What are B-trees? 19) What is a graph data structure? 20) What is the difference between directed graph and undirected graph?
00:00 Data structure interview questions for freshers 02:25 Understanding Multi-dimensional Arrays and Linked Lists 04:53 Doubly linked list has advantages over singly linked list 07:15 Stack and Queue Basics 09:26 Learn about Queues and Trees 11:44 Introduction to Trees and Traversals 14:03 Different methods of tree traversal and types of binary trees 16:11 Summary of Data Structures
The BST displayed at 15:44, has a leaf node 8 that is on the left side of the tree. Since 7 is the root node, the leaf node 8 can’t reside on the left side.