Logic and Algorithms

Question 1

IFO with LIFO:

Make a FIFO queue using only LIFO stacks. Then build a LIFO stack using only FIFO queues.

Question 2

Stack Overflow:

Write a snippet of code affected by a stack overflow.

Question 3

Tail Recursive n!:

Write a tail-recursive version of the factorial function.

Question 4

REPL:

Using your preferred language, write a REPL that echoes your inputs. Evolve it to make it an RPN calculator.

Question 5

Defragger:

How would you design a “defragger” utility?

Question 6

Mazes:

Write a program that builds random mazes.

Question 7

Memory Leaks:

Write a sample program that produces a memory leak.

Question 8

PRNG:

Generate a sequence of unique random numbers.

Question 9

Garbage Collecting:

Write a simple garbage collection system.

Question 10

Queues:

Write a basic message broker, using whatever language you like.

Question 11

Simple Web Server:

Write a very basic web server. Draw a road map for features to be implemented in the future.

Question 12

Sorting Huge Files:

How would you sort a 10GB file? How would your approach change with a 10TB one?

Question 13

Duplicates:

How would you programmatically detect file duplicates?