Range Queries on Arrays | Dataford Interview Questions

Given two arrays, Array1 (a multidimensional array) and Queries array (contains an array of L, R of many queries) ... do a certain operation from L(left index) to R (right index) in a given array and return the array of answers for all the queries.

Asked in the Coding Round stage. For this SQL version, the operation is an inclusive range sum over stored array positions.

Output

Return query_id and range_sum, one row per query.
Include queries with no matching positions, returning a sum of 0.
Order by query_id ascending.

Schema

array1_values

Column	Type	Description
positionPK	INT	Zero-based position in Array1
element_value	INT	Integer value stored at the array position

range_queries

Column	Type	Description
query_idPK	INT	Identifier and output order for the range query
left_index	INT	Inclusive left boundary
right_index	INT	Inclusive right boundary

Your question is Range Queries on Arrays. Start with the requirements and the two tables 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