home > research > flashcards > python-data-structures-algorithms-drill

Python Data Structures and Algorithms Drill

Table of Contents

1. Data Structures and Algorithms Drill

1. Data Structures and Algorithms Drill

1.1. Data Structures

1.1.1. What is a list in Python? drill python_data_structures_algorithms

1.1.1.1. Answer

A mutable sequence of values.

1.1.2. What is a tuple in Python? drill python_data_structures_algorithms

1.1.2.1. Answer

An immutable sequence of values.

1.1.3. What is a dictionary in Python? drill python_data_structures_algorithms

1.1.3.1. Answer

A mutable mapping of keys to values.

1.1.4. What is a set in Python? drill python_data_structures_algorithms

1.1.4.1. Answer

An unordered collection of unique values.

1.1.5. What is a stack in Python? drill python_data_structures_algorithms

1.1.5.1. Answer

A last-in, first-out (LIFO) data structure.

1.1.6. What is a queue in Python? drill python_data_structures_algorithms

1.1.6.1. Answer

A first-in, first-out (FIFO) data structure.

1.3. Searching and Sorting

1.3.1. What is the purpose of the `sort` method in Python? drill python_data_structures_algorithms

1.3.1.1. Answer

Sorts a list in-place.

1.3.2. What is the purpose of the `sorted` function in Python? drill python_data_structures_algorithms

1.3.2.1. Answer

Returns a new sorted list.

1.3.3. What is the purpose of the `index` method in Python? drill python_data_structures_algorithms

1.3.3.1. Answer

Returns the index of the first occurrence of a value.

1.3.4. What is the purpose of the `find` method in Python? drill python_data_structures_algorithms

1.3.4.1. Answer

Returns the index of the first occurrence of a value, or -1 if not found.

1.4. Graphs and Trees

1.4.1. What is a graph in Python? drill python_data_structures_algorithms

1.4.1.1. Answer

A non-linear data structure consisting of nodes and edges.

1.4.2. What is a tree in Python? drill python_data_structures_algorithms

1.4.2.1. Answer

A hierarchical data structure consisting of nodes and edges.

1.4.3. What is the purpose of the `DFS` algorithm? drill python_data_structures_algorithms

1.4.3.1. Answer

Traverses a graph or tree depth-first.

1.4.4. What is the purpose of the `BFS` algorithm? drill python_data_structures_algorithms

1.4.4.1. Answer

Traverses a graph or tree breadth-first.

1.5. Dynamic Programming

1.5.1. What is dynamic programming? drill python_data_structures_algorithms

1.5.1.1. Answer

A method for solving complex problems by breaking them down into smaller sub-problems.

1.5.2. What is the purpose of memoization? drill python_data_structures_algorithms

1.5.2.1. Answer

Stores the results of expensive function calls to avoid redundant computation.

1.5.3. What is the purpose of tabulation? drill python_data_structures_algorithms

1.5.3.1. Answer

Stores the results of sub-problems in a table to avoid redundant computation.