Skip to content

Instantly share code, notes, and snippets.

@sethschori

sethschori/Federal Spending (4.2).js

Forked from anonymous/Federal Spending (4.2).js
Created July 31, 2016 19:58
Show Gist options
  • Save sethschori/7010fa31b083251e6515a7947d76066a to your computer and use it in GitHub Desktop.
Save sethschori/7010fa31b083251e6515a7947d76066a to your computer and use it in GitHub Desktop.
Download ZIP
https://repl.it/C6bl/146 created by sethopia
Raw
Federal Spending (4.2).js
/*
FEDERAL AUDIT
Create a function that reads the dictionary of government spendings and returns a number representing the sum of total spending.
ex)
var spending = {
Military : {
Pensions : 1000000,
Nuclear_defense : 5000000,
Salaries : 10000000
},
Education : 4000000,
Healthcare : {
preventitive_care : 1500000,
emergency_care : 12000000
},
Social_Security : 15000000,
Infrastructure: 750000
}
audit(spending) ---> 49250000
***BONUS: instead of returning a number, return an object with the total and top-level area with maximum spending:
audit(spending) --> {
total : 49250000
most_expensive : 'Military'
}
***
*/
var spending = {
Military : {
Pensions : 1000000,
Nuclear_defense : 5000000,
Salaries : 10000000
},
Education : 4000000,
Healthcare : {
preventitive_care : 1500000,
emergency_care : 12000000
},
Social_Security : 15000000,
Infrastructure: 750000
}
function audit(spending, passTotal) {
var outputObj = {};
var total = 0;
for (var keys in spending) {
var lineItem = spending[keys];
if (typeof lineItem !== "number") {
outputObj[keys] = audit(spending[keys], true);
} else {
outputObj[keys] = spending[keys];
total += lineItem;
}
}
if (passTotal) return total;
total = 0;
var mostExpensiveValue = 0;
var mostExpensiveItem = '';
for (var totals in outputObj) {
total += outputObj[totals];
if (outputObj[totals] > mostExpensiveValue) {
mostExpensiveValue = outputObj[totals];
mostExpensiveItem = totals;
}
}
outputObj.GRAND_TOTAL = total;
outputObj.most_expensive = mostExpensiveItem.replace('TOTAL_','');
return outputObj;
}
console.log(audit(spending));
console.log("\n");
/* =======================================================================================
Will Jacobson's (the instructor's) more elegant solution is below. Unlike my function
above, Will's solution doesn't use a parameter flag (passTotal).
======================================================================================= */
function doIt(ob) {
var truth = { total: 0 };
for (var type in ob) {
if (typeof ob[type] === 'number') {
truth.total += ob[type];
truth[type] = ob[type];
} else {
var subTotal = doIt(ob[type]).total;
truth.total += subTotal;
truth[type] = subTotal;
}
}
var mostExp;
var mostExpPrice = 0;
for (var key in truth) {
if (truth[key] > mostExpPrice && key !== 'total') {
mostExp = key;
mostExpPrice = truth[key];
}
}
return {
total: truth.total,
most_expensive: mostExp
};
}
console.log(doIt(spending));
Raw
Federal Spending (4.2)_console_dump.txt
Native Browser JavaScript
>>> { Military: 16000000,
Education: 4000000,
Healthcare: 13500000,
Social_Security: 15000000,
Infrastructure: 750000,
GRAND_TOTAL: 49250000,
most_expensive: 'Military' }
{ total: 49250000, most_expensive: 'Military' }
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment