Stack vs Heap Allocation | Dataford Interview Questions

Explain the difference between stack and heap memory allocation.

For this coding exercise, classify each simplified C or C++ declaration as "stack" or "heap". Treat declarations containing malloc, calloc, realloc, or the C++ new operator as heap allocations. Treat all other expressions, including empty strings, as stack allocations.

Input and Output

Implement classify_allocations(expressions), where expressions is a list of strings. Return a list of labels in the same order.

Constraints

0 <= expressions.length <= 10^4
Each expression is a string
Expressions use the simplified allocation syntax described above

Function Signature

def classify_allocations(expressions):

Your question is Stack vs Heap Allocation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem