Bitmap Block Allocator | Dataford Interview Questions

Implement a class called 'bitmapblock' with methods for allocating blocks and finding continuous blocks.

The bitmap contains size initially free blocks. allocate(count) marks a continuous range as used and returns its start index, or -1 if allocation is impossible. find_continuous(count) returns the first suitable free range start, or the first free range start when no range is long enough; return -1 when no blocks are free.

Use run_operations(size, operations) to execute operations represented as ["allocate", count] or ["find_continuous", count], returning one result per operation. Constraints: 1 <= size <= 10^4, and every count is positive.

Constraints

1 <= size <= 10^4
1 <= count <= size
Each operation is ["allocate", count] or ["find_continuous", count]
Operations are processed sequentially and share one bitmap

Function Signature

def run_operations(size, operations):

Your question is Bitmap Block Allocator. 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

Implement a class called 'bitmapblock' with methods for allocating blocks and finding continuous blocks.

Constraints

1 <= size <= 10^4
1 <= count <= size
Each operation is ["allocate", count] or ["find_continuous", count]
Operations are processed sequentially and share one bitmap

Function Signature

def run_operations(size, operations):

Your question is Bitmap Block Allocator. 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.