Jump Trading Interview Questions

What is the difference between stack and heap memory in C++?

Write code to compute the Nth Fibonacci number.

For a 2-level nested loop iterating over a 2D array, will exchanging the loop iteration indices make a difference in performance? Explain why.

Implement a vector in C++ that stores its elements on the stack when the number of elements N is less than 10, but uses the heap to store any exceeding elements when N is 10 or greater.

Describe an efficient way to implement a lazily initialized singleton pattern in C++.

Design a linked list class.

Swap two variables without using a temporary variable.