Data Structures

Question 1

Array

Answer 1

A collection of elements identified by index or key. Arrays have a fixed size and allow constant time access to elements

Question 2

Linked List

Answer 2

A linear data structure where elements are stored in nodes, each pointing to the next node. Allows dynamic size and efficient insertions/deletions

Question 3

Stack

Answer 3

A collection of elements that follows the last in, first out principle. Supports operations like push and pop

Question 4

Queue

Answer 4

A collection of elements that follows the First in, first out principle. Supports operation like enqueue and dequeue

Question 5

Hash table

Answer 5

A data structure that maps keys to values using a hash function. Provides efficient lookups, insertions, and deletions

Question 6

Binary tree

Answer 6

A tree data structure where each node has at most two children, referred to as left child and the right child

Question 7

Graph

Answer 7

A collection of nodes and edges connecting pairs of nodes. Can be directed or undirected