AAPS13 Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Fenwick Tree | 7/38 (18%) | 4.75 | 4.43 |
| B | Interval Cover | 5/72 (7%) | 8.00 | 5.60 |
| C | Knapsack | 5/20 (25%) | 2.86 | 2.80 |
| D | Longest Increasing Subsequence | 6/9 (67%) | 1.50 | 1.50 |
| E | String Matching | 3/30 (10%) | 7.50 | 8.67 |
| F | String Multimatching | 2/2 (100%) | 1.00 | 1.00 |
| G | Suffix Sorting | 1/10 (10%) | 10.00 | 10.00 |
| H | Union-Find | 8/27 (30%) | 3.00 | 3.25 |