Programming Questions

Question 1

What is a set in Python

Answer 1

Set is a collection of Unique Elements.
They are mutable = > add or remove elements
IF you add duplicate element it will be ignored

Question 2

Create a set in python

Answer 2

set1 = set([1,2,3])

Question 3

What is Time complexity to search for an element in SET in python and Why?

Answer 3

O(1) since underlying is hashtable. Python calculates the hashvalue and find the memory address directly.

Question 4

Inorder traversal Use

Answer 4

used for binary search trees to get nodes in sorted order.

Question 5

Preorder traversal Use

Answer 5

1) useful for creating a copy of the tree.
2) create a copy of the tree.

Question 6

Postorder traversal Use

Answer 6

1) used in expression trees to evaluate expressions.
2) used to delete the tree
3) Garbage collections

Question 7

Level order traversal Use

Answer 7

1) search or process nodes level-by-level.
2) finding the shortest path between nodes.
3) Tree Serialization and Deserialization

Question 8

Inorder

Answer 8

Left -> Root -> Right

Question 9

Preorder

Answer 9

Root -> Left -> Right

Question 10

Post Order

Answer 10

Left -> Right -> Root