Sebastian Lague: Coding Adventure: Additive Synthesis

Let's try add sine waves together and see what sort of sounds we can create!

youtube.com
u/benedict_abub — 18 days ago

Polylog: The trick that solves Rubik’s Cubes and breaks ciphers

What do the Rubik's cube and a cipher from the 70s have in common? Let's find out.

youtube.com
u/benedict_abub — 1 month ago

Spanning Tree: Can You Always Win a Game of Tetris?

If you played the game perfectly, could you always win a game of Tetris? Or is there some sequence of blocks that could force you to lose the game, no matter how good at the game you are? Here, we take a look at some of the mathematics behind a theoretical game of Tetris and reason through whether it's possible to win.

youtube.com
u/benedict_abub — 1 month ago

Dr. Simulate: What's the difference between matrices and tensors?

What are tensors? How do they differ from matrices? And why do we need tensors in the first place?

youtube.com
u/benedict_abub — 1 month ago

Benabub: Add Two Numbers — LeetCode #2 | Python Algorithm Visualization


Problem Description

https://leetcode.com/problems/add-two-numbers/description/


Algorithm Description

Solved by simulating digit-by-digit addition with carry logic, represented through animated Linked Lists.


Complexity Analysis

Time Complexity: O(max(m, n)) — we iterate through the lengths of l1 and l2, where m and n are the number of nodes in each list.

Space Complexity: O(max(m, n)) — the length of the new linked list is at most max(m, n) + 1.

youtube.com
u/benedict_abub — 1 month ago

Dan Fleisch: What's a Tensor?

Dan Fleisch briefly explains some vector and tensor concepts from A Student's Guide to Vectors and Tensors

youtube.com
u/benedict_abub — 1 month ago

udiprod: Visualization of tensors - part 1

This video series visualizes tensors using a unique and original visualization of a sphere with arrows.

youtube.com
u/benedict_abub — 1 month ago

Florian Ludewig: The Tower of Hanoi (Recursive Formula and Proof by Induction)

We will cover how to create a recursive formula for the Tower of Hanoi issue. After we've found it, I'll show how to find a closed formula and proof it with the help of induction.

youtube.com
u/benedict_abub — 2 months ago

freeCodeCamp: Graph Theory Tutorial from a Google Engineer [6:44]

This full course provides a complete introduction to Graph Theory algorithms in computer science. Knowledge of how to create and design excellent algorithms is an essential skill required in becoming a great programmer.

youtube.com
u/benedict_abub — 2 months ago

Professor Painter: Recurrence Relations 1 - Selection Sort

In this video we introduce and analyze the running time of the selection sort algorithm.

youtube.com
u/benedict_abub — 2 months ago
▲ 4 r/AlgoViz+1 crossposts

3Sum Closest — LeetCode #16 _ Python Algorithm Visualization


Problem Description

https://leetcode.com/problems/3sum-closest/


Algorithm Description

The solution first sorts the input array to enable a two-pointer search pattern. For each element, we fix it as a base and use two pointers to scan the remaining array, dynamically tracking the sum with the smallest absolute difference to the target.


Complexity Analysis

Time Complexity: O(n^2) — sorting takes O(n log n), and the nested two-pointer traversal takes O(n^2) in the worst case.

Space Complexity: O(1) — excluding the input sorting overhead, we use only constant extra memory for pointers and tracking variables.


YouTube

https://www.youtube.com/watch?v=KYHiijlk-gY

u/benedict_abub — 2 months ago

The Builder: Build a Sort Visualizer From Scratch 👨‍💻️ in SDL2 | C++ Project

A sort visualizer from scratch in C++ using SDL2. This visualizer with mild tweaks can be used on any sorting algorithm.

youtube.com
u/benedict_abub — 2 months ago