Print out the prime numbers between 1 and 100. As a first pass, don't worry about writing an efficient algorithm. Just write clear code that is easy to follow. Once you've done that, consider different possible optimizations.

Use Newton's method to approximate the square root of a method. Newton's method is to approximate z = Sqrt(x) by picking a starting point z and then repeating:

z = z - (z*z - x)/(2*z)

Pick a sensible point to stop the iteration.

What is a design pattern and why are they useful in software development?

Write a string to find a substring in a given string. Do this in O(n) or better

Write an iterative function to reverse a string. Do the same thing as a recursive function.

Write a program to print out a multiplication table, from 1x1 to 12x12. This should look like:

   1   2   3   4   5   6   7   8   9  10  11  12
   2   4   6   8  10  12  14  16  18  20  22  24
   3   6   9  12  15  18  21  24  27  30  33  36
   4   8  12  16  20  24  28  32  36  40  44  48
   5  10  15  20  25  30  35  40  45  50  55  60
   6  12  18  24  30  36  42  48  54  60  66  72
   7  14  21  28  35  42  49  56  63  70  77  84
   8  16  24  32  40  48  56  64  72  80  88  96
   9  18  27  36  45  54  63  72  81  90  99 108
  10  20  30  40  50  60  70  80  90 100 110 120
  11  22  33  44  55  66  77  88  99 110 121 132
  12  24  36  48  60  72  84  96 108 120 132 144

What is a hashtable? Give an example of a type of problem that a hashtable is useful for.

For the data structures: Array and Linked List explain:

• Where you might use them
• Operations that are commonly supported (add, insert etc)

What's the value of hexadecimal FF in decimal?

Write a program to find the largest integer in an array of integers.

Write a function that sums up integers from a text file that looks like the following:

1
3
27
2
2123

Write function to print the odd numbers from 1 to 99

How many ways can an argument be passed to a method. Explain each method.

Explain the difference between method overloading and method overriding

Write a program to open a file for reading and print out its entire contents

Write a function to take the following list and return one list of odd numbers and one list of even numbers:

ints = [1,21,53,84,50,66,7,38,9]

Explain what a deadlock is in multithreaded programming

Write a function that takes an integer and returns the smallest number that is greater than the given number which is a palendrome.

For example, if the input was 111 the next palindromic number would be 121.

Write a function, tokenize_string(input_string, delimiter_list) that returns a list of strings that are separated by the delimiters.

For example: tokenize_string("How now, Mrs. Brown Cow") returns ['How', 'now', 'Mrs', 'Brown', 'Cow']

Write a function that takes as input a sorted array and modifies the array to compact it, removing duplicates. Also return the new length of the array.

Notes: The input array might be very large.

For example:

• input array = [1, 3, 7, 7, 8, 9, 9, 9, 10]
• transformed array = [1, 3, 7, 8, 9, 10]
• size = 6

Write a function that takes an array of integers and returns that array rotated by N positions.

For example, if N=2, given the input array [1, 2, 3, 4, 5, 6] the function should return [5, 6, 1, 2, 3, 4]

Explain the terms "coupling" and "Cohesion". Is low coupling and high cohesion desirable? Why?

Model the animal kingdom as a set of classes. Discuss the species, their behavior and properties.

Explain the principles of test drive development.

Describe the singleton design pattern and how you might use it in practice.

Implement it.

Describe the Factory design pattern and how you might use it in practice.

Implement it.

Describe the Observer design pattern and how you might use it in practice.

Implement it.

Write a function to return the Nth number of Fibonacci sequence.