CSESoc COMP2521 Revision Practice Problems

Note:

For COMP2521 multiple choice theory problems, see here

For COMP2521 short answer theory problems, see here

This is a set of practical programming problems designed to help you prepare for your COMP2521 23T3 final exam.

There are autotests for each problem on cse servers which you can use to check your solutions.

To start, log in to cse servers via ssh and create a new folder:

~
$ mkdir 2521-revision
$ cd 2521-revision

Then run the following command to copy the template files:

~/2521-revision
$ 2521 fetch revision

Miscellaneous resources


Time-Efficient Problem Solving Slides


Implementation: Hashmap with linear probing collision resolution


Sorting algorithms slides

Binary Search Trees & AVL Trees slides

2521-tree-slides

Time complexity analysis

2521-tree-slides