Efficiently filling missing values

• Κατάσταση: Closed
• Βραβείο: $15
• Ληφθείσες Συμμετοχές: 1
• Νικητής: NavyaRenish

Winner

Σύνοψη Διαγωνισμού

We developed a very complex software which works mostly on a grid of data in memory.
We need the followig function:

AddDummyValuesWhenMissing(wstring FieldName, vector<vector<wstring>> &data)
{
}

Input:
FieldName - the value in the first row (header) in one of the columns
Data - the double vector we change

Lets say the contents is:

field1,field2,field3
"one", "", "three"
"two", "1", "four"
"five", "2", "Five"
"something", "", ""

The input is "field2"
The function should find that one of the rows has no value in "field2" and then insert a new value, which must be unique and not already exist. Value should be unique.

Function must be ultra fast and we will test it on 100K records.

Please upload the fully working source code including AddDummyValuesWhenMissing() to Google Drive or Dropbox and post a link.

Προτεινόμενες Δεξιότητες

• Αλγόριθμος
• Προγραμματισμός C++
• Computer Science