Data structures basic interview questions

broken image
broken image

Differentiate between Breadth First Search (BFS) and Depth First Search (DFS). Discuss the comparison between the Adjacency Matrix and Adjacency List representation of the Graph. What is a Binary Search Tree (BST) data structure What are the different types of traversal in trees? What are the basic terminologies in a Tree data structure? DSA Interview Questions for Experienced.What is the time complexity of basic operations in the HashMap?

broken image

How are HashMap collisions handled in Java? Explain the asymptotic analysis of an algorithm. Is Linked List a Linear or Non-linear data structure? What are the different types of Linked Lists? What are different operations available in queue data structure? What are different operations available in stack data structure? What is the difference between Linear and Non-linear data structures? What are the different types of Data Structures?

broken image