Other Data Structures Concepts

Question 1

Python lambda function

Answer 1

Ex: x = lambda a: a + 10
Print(x(5))

Result: 15

Question 2

Python assert

Answer 2

If condition returns true, nothing happens. Otherwise assertion error is raised

Question 3

Array

Answer 3

Indexed list of data elements

Question 4

Linked list

Answer 4

Data scattered through different cells. List contains reference to next node

Question 5

Bubble sort

Answer 5

Sorts adjacent data one at a time

Question 6

Quicksort

Answer 6

Uses pivots, pointers moving in opposite directions

Question 7

Quickselect

Answer 7

Quicksort, but keeps dividing the partition into 2