Algorithms

Question 1

What are the three types of BFS?

Answer 1

in-order, pre-order, post-order

Question 2

What’s best time complexity for sorting an array of integers?

Answer 2

Linear (Radix Sort)

Question 3

What is a heuristic?

Answer 3

A principle, or set of principles, to guide an algorithm towards a “good enough” solution, when dealing with super-polynomial or impossible problems.

Question 4

What are the three building blocks of algorithms?

Answer 4

Sequencing, selection, and iteration