Data Structures and Algorithms

Question 1

fixed size and contiguous memory allocation

Answer 1

Array

Question 2

dynamic and non-contiguous

Answer 2

linked list

Question 3

provides pre-built data structures (e.g., vectors, lists, maps) and algorithms.

Answer 3

Standard Template Library - STL

Question 4

What are bubble sorts, merge sorts and quickshort

Answer 4

Common sorting algorithms

Question 5

A technique where a function calls itself to solve smaller problems

Answer 5

Recursion