Kattis of the Week
4 September 2024
Since I am no longer teaching CS2040 (Data Structures and Algorithms) as an undergraduate teaching assistant in NUS, I thought it would be nice to dump some additional Kattis problems here...
Posts
I try to put some articles that might be useful for you. Stay tuned!
Fenwick Trees Made Easy!
28 July 2024
Let’s start with an array A of size N, each entry is initially zero. Suppose that over time, I want to support these operations on the array: We can do this naively with a single for loop, right?...
Pareto Fronts Made Easy!
22 July 2024
Suppose you have a set S of N different objects, each object having different scores for a particular set of metrics. Suppose we ask ourselves this question: How does one select as many objects as...
The Nine-point Circle
28 February 2024
Let us start off with a simple triangle △ABC. We draw the altitudes for each respective vertex, intersecting the corresponding sides at HA,HB,HC. It is a well-known fact that these three altitudes...
Uni Interview Prep
14 January 2024
The original article was written in 23 June 2020 and was written mainly based on my own opinion. I will mainly discuss about NUS and NTU scholarships interviews. Other universities’ may go the same...