Village Data Quest

https://www.villagesoftware.co.uk/data-quest

The Gist

• You and your team are competing against others in real time, to find the most valuable packages of land to claim.
• You are presented with a 1000 x 1000 csv grid, representing a type of natural resource found in the land.
• Each cell will have a value from 0 to 100 for each resource, each resource has a value.
• Your main objective is to find and claim 5 the most prosperous 10 x 10 pieces you can on the grid.
• Claiming a grid happens on a first come, first served basis. Once you have claimed a piece of land, no one else can claim any cells in it.

Algorithm

• Kadane's Algorithm
• Counting K-Combinations

Resource

1. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
2. https://pastebin.com/QsgPBfY6
3. https://stackoverflow.com/questions/19064133/understanding-kadanes-algorithm-for-2-d-array
4. https://www.geeksforgeeks.org/given-n-x-n-square-matrix-find-sum-sub-squares-size-k-x-k/