Algorithms

Those are hard! In this section, I discuss algorithms that I encountered during work or my college assignments. I strive to describe them in the most simple way

Algorithms

Suffix Automaton and Rickroll Lyrics Graph

Easy to understand explanation of suffix automaton with implementation. Finally, generating correct Rickroll lyrics suffix automaton

2 years ago • 2 min read

iOS & Swift

SwiftUI Advanced Animation: Morphing Shapes

I'm going to show how complex SwiftUI views can be animated efficiently using VectorArithmetic protocol with Accelerate library for fast computations.

2 years ago • 7 min read

Algorithms

Treap: The Easiest Search Tree (Explained)

Binary search trees are mostly hard. Writing red-black tree is a nightmare. Here, I'm going to explain one of the easiest, yet efficient and powerful balanced binary tree — treap or cartesian tree

2 years ago • 12 min read

Algorithms

Skip List Indexation and kth Maximum

Skip List is a nice structure that lets you to perform insertions, searches, and finding n-th maximum. In this post I focus on skip list indexation

3 years ago • 10 min read