Java DS and Algo MasterClass

Question 1

what is a datastructure?

Answer 1

it’s a way to organize data to be used effectively

Question 2

what is an algorithm?

Answer 2

it’s a step by step instructions to perform a task

Question 3

what makes a good algorithm?

Answer 3

• correctness

- efficiency

Question 4

what are the types of data structures?

Answer 4

primitive : float , int , char

non primitive

Question 5

what are the types of non primitive data structures?

Answer 5

Linear

Non Linear

Question 6

what are the types of Linear DS?

Answer 6

Static

Dynamic

Question 7

what are the types of Static DS?

Answer 7

Array

Question 8

what are the types of Dynamic DS?

Answer 8

LS
Stacks
Queues

Question 9

what are the types of non Linear DS?

Answer 9

Tree

Graph

Question 10

what are the types of algorithms?

Answer 10

• simple recursive algorithms
• divide and conquer algorithms
• dynamic programming algorithm
• greedy algorithms
• brute force algorithms
• randomized algorithms

Question 11

what is recursion?

Answer 11

a way of solving a problem by having a function calling itself

Question 12

what are the properties of recursion?

Answer 12

• performing the same operation but with different inputs
• in every step we try to make the input smaller to make the problem smaller
• base condition is needed to stop the recursion

Question 13

what is the big O for multiple recursive calls?

Answer 13

O(branch ^ depth)

Question 14

what are the properties of an array?

Answer 14

• fixed size
• contiguous in memory
• same data type

Question 15

what are the steps of creating an array?

Answer 15

• declare a variable that stores the address of the first element of the array
• instantiate an array : this is the block of memory that we need for the array with 0 values
• initialization of the array : start assigning values to the array