Video About AI, University of Cambridge Algorithms: the heap is amazing! Here is one more reason why: the asymptotic cost to build one.
Video About AI, University of Cambridge Algorithms: how to sort in linear time: counting sort, bucket sort, radix sort
Video About AI, University of Cambridge Algorithms: find optimal order for a chain of matrix multiplications (dynamic programming example)
Video About AI, University of Cambridge Algorithms: longest common subsequence (dynamic programming example)
Video About AI, University of Cambridge Algorithms: greedy solution to hall allocation problem (cheaper!)
Video About AI, University of Cambridge Three secrets for doing well in your university exams (Algorithms)
Video About AI, University of Cambridge Algorithms: list, tree, stack, queue, dictionary (elementary data structures)