Compare different algorithms for the same problem and investigate into
You are expected to pick a specific problem(medium or hard level), investigate into its algorithms, study, e.g., how this algorithm works, why it work, how it can be extended to handle further generalizations and/or other related problems, whether or not its running time can be improved. You may also compare different algorithms for the same problem and investigate into, e.g., when one algorithm outperforms others, why it is better, what are their worst-case running times vs. average running time, best case running time etc.
You can also design your algorithm. Your algorithm does not necessarily need to work perfectly. If it may fail sometime, you can discuss when it fails, why it fails and if there is any alternative to patch it. If your algorithm cannot guarantee a good running time, you can discuss when it does not run efficiently. You may also choose to compare it with known algorithms and discuss when it is better and why.
Problem set: https://leetcode.com/problemset/algorithms/
Note: compare different algorithms for the same problem and investigate into, e.g., when one algorithm outperforms others, why it is better, what are their worst-case running times vs. average running time, best case running time etc.
Answer preview to compare different algorithms for the same problem and investigate into
APA
1326 words
