Forced to implement DS/Algo uncanny

You are forced to implement; hello world; binary search; two-pointer; DFS; BFS; Fenwick Tree; sparse table; segment tree; lazy segment tree; dynamic segment tree; trie; FFT; Aho-Corasick automaton; treap; persistent segment tree; splay; link-cut tree; kinetic priority-queue; suffix-array automaton; kinetic heater; red-black tree; All of the above; All of the above in Scratch