Difference between revisions of "Sum Scan Assignment"
Jump to navigation
Jump to search
| Line 40: | Line 40: | ||
[131, 362, 787] | [131, 362, 787] | ||
| − | :{| class="wikitable" | + | :{| class="wikitable" style="text-align:right;" |
|- | |- | ||
| − | !xs | + | ! style="text-align:right;" | xs |
| 131 || 231 || 425 | | 131 || 231 || 425 | ||
|- | |- | ||
| − | !sum_scan(xs) | + | ! style="text-align:right;" | sum_scan(xs) |
| 131 || 362 || 787 | | 131 || 362 || 787 | ||
|} | |} | ||
| − | |||
=Test= | =Test= | ||
{{SMLUnitTest|sum_scan|warmup_sum_scan}} | {{SMLUnitTest|sum_scan|warmup_sum_scan}} | ||
Revision as of 04:53, 21 January 2022
Contents
Background
Code to Implement
| file: | src/main/sml/warmup_sum_scan/sum_scan.sml |  |
| functions: | sum_scan |
sum_scan
Write a function
fun sum_scan(xs : int list) : int list
which produces a list whose values are each the sum of values in xs up to and including the value at its location.
Example [1,2,3,4,5,6,7,8]
For example:
sum_scan([1,2,3,4,5,6,7,8])
would produce:
[1,3,6,10,15,21,28,36]
xs 1 2 3 4 5 6 7 8 sum_scan(xs) 1 3 6 10 15 21 28 36
Example [131,231,425]
For example:
sum_scan([131,231,425])
would produce:
[131, 362, 787]
xs 131 231 425 sum_scan(xs) 131 362 787
Test
| file: | unit_test_sum_scan.sml | |
| source folder: | src/test/sml/warmup_sum_scan |
