Techstars_Hub Third Quarter Coding Examination

What is an array?

• A collection of elements stored at random locations

• A collection of elements stored at contiguous memory locations

• A single Variable

• A function

What is the time complexity of accessing an element in an array by index?

• 0(n)

• 0(log n)

• 0(1)

• 0(n^2)

In a stack, which operations adds an element?

• Pop

• Push

• Peek

• Dequeue

What does LIFO stand for in stacks?

• Last in first out

• Last in final out

• Linear in first out

• List in firstfirst out

In a queue, which end do you add elements?

• Front

• Rear

• Middle

• Any end

What is the root of a binary tree?

• The last node

• The middle node

• The topmost node

• The leftmost node

How many children can a node in a binary tree have at most?

• 1

• 2

• 3

• Unlimited

What is linear search?

• Searching in a sorted array only

• Searching each element one by one

• Searching using recursion

• Searching in trees only

What is the best case case time complexity of linear search?

• O(n)

• O(log n)

• O(1)

• O(n²)

In a bubble sort, what happens in each pass?

• One element reaches its correct position

• All elements are sorted

• Nothing happens

• Elements are randomly shuffled