Posts by Tag -

Mnemonic Generation (BIP39) Algorithm Mnemonic a tool that helps you remember an idea or phrase with a pattern of letters. This article explains the Mnemonic...

Recursion vs. Dynamic Programming Using a Question from AMC8

1 minute read

Recursion vs. Dynamic Programming Using a Question from AMC8

Project 2: Snake

2 minute read

Project 2: Snake

Project 3: Guess The Number

less than 1 minute read

Project 3: Guess The Number

Project 4: Rock Paper Scissors

2 minute read

Project 4: Rock Paper Scissors

Simple Substitution Cipher

less than 1 minute read

Simple Substitution Cipher Simple Substitution Cipher differs from Caesar Cipher in that the cipher alphabet is not simply shifted, it uses a look up table (...

Rail-fence Cipher

1 minute read

Rail-fence Cipher The rail fence cipher is a very simple cipher. It transposes the plaintext to form the cipher text. It can be combined with other ciphers, ...

Basic Math in Programming

1 minute read

Basic Math in Programming

Function Argument Passing in Python

2 minute read

Function Argument Passing in Python

Project Euler in Python Series 1

4 minute read

Project Euler in Python Series 1

Enigma Machine in Python

1 minute read

Enigma Machine in Python

Caesar Cipher

less than 1 minute read

Caesar Cipher In cryptography, a Caesar cipher is one of the simplest and most widely known encryption techniques. It is a type of substitution cipher in whi...

Modeling a Cannon using Python

1 minute read

Modeling a cannon using Python

Two Dimensional Motion

2 minute read

Two Dimensional Motion

Prime Numbers with Sieve of Eratosthenes

1 minute read

Generating Prime Numbers using Sieve of Eratosthenes algorithm

One Dimensional Motion

1 minute read

One Dimensional Motion

Selection Sort

1 minute read

Selection Sort

Quick Sort

1 minute read

Quick Short

Binary Search

1 minute read

Binary Search

Introduction to Python Lesson 1: Variables and Print

6 minute read

Introduction to Python Lesson 1: Variables and Print

Conway’s Game of Life

2 minute read

Conway’s Game of Life

Introduction to Python Lesson 2: Statement and Flow Control

4 minute read

Introduction to Python Lesson 2: Statement and Flow Control

Introduction to Python Lesson 3: List and Loops

7 minute read

Introduction to Python Lesson 3: List and Loops

Introduction to Python Lesson 4: Turtle Graphics

6 minute read

Introduction to Python Lesson 4: Turtle Graphics

Introduction to Python Lesson 5: Collections and Functions

5 minute read

Introduction to Python Lesson 5: Collections and Functions

Project Euler in Python Series 2

10 minute read

Project Euler in Python Series 2

Project Euler in Python Series 3

less than 1 minute read

Project Euler in Python Series 3

Back to top ↑

Dynamic Programming

Course Selection

3 minute read

Course Selection

A Party Without a Boss

2 minute read

A Party Without a Boss

KK’s Chemicals

3 minute read

KK’s Chemicals

Interval DP: Scored Binary Tree

2 minute read

Interval DP: Bonus Binary Tree

Interval DP Illustrated: Stone Merger

2 minute read

What is DP on Interval?

DP Multiple Knapsack

3 minute read

DP Multiple Knapsack

DP Mixed Knapsack

2 minute read

DP Mixed Knapsack Problem

DP Finite Automata with Compression: Treasure Hunt

5 minute read

DP Finite Automata with Compression: Treasure Hunt

DP Finite Automata with Compression: Password Counting

2 minute read

DP Finite Automata with Compression: Password Counting

DP Finite Automata with Compression: DNA Repairing

4 minute read

DP Finite Automata with Compression: DNA Repairing

DP Finite Automata with Compression: Little King

2 minute read

DP Finite Automata with Compression: Little King

DP Finite Automata with Compression: Corn Yard

1 minute read

DP Finite Automata with Compression: Corn Yard

DP Finite Automata with Compression: Artillery Position

3 minute read

DP Finite Automata with Compression: Artillery Position

Group Knapsack Problem

1 minute read

Group Knapsack Problem

Dynamic Programming: Number Combination

1 minute read

Dynamic Programming: Number Combination

Dynamic Programming: Knapsack with Multiple Contstraits

4 minute read

Dynamic Programming: Knapsack with Multiple Contstraits

Dynamic Programming: Currency System

2 minute read

Dynamic Programming: Currency System

0/1 Knapsack and UnBounded Knapsack Problem

2 minute read

0/1 Knapsack Problem

Dynamic Programming: Sister Cities

2 minute read

Dynamic Programming: Sister Cities

Dynamic Programming: Chrous

2 minute read

Dynamic Programming: Chrous

Dynmamic Programming: Passing Notes

4 minute read

Dynmamic Programming: Passing Notes (Chinese NOIP2008 Intermediate Q3)

Dynamic Programming: Longest Increasing Subsequence O(NlogN) Algorithm

1 minute read

Longest Increasing Subsequence O(NlogN) Algorithm

Dynamic Programming: Longest Increasing Subsequence

1 minute read

Longest Increasing Subsequence

Dynamic Programming: Longest Common Subsequence

1 minute read

Longest Common Subsequence

Dynmamic Programming: LCIS (Longest Common Increasing Sequence)

2 minute read

Dynmamic Programming: LCIS (Longest Common Increasing Sequence)

An Impassioned Circulation of Affection

4 minute read

C. An Impassed Circulation of Affection

USACO 2016 Open Silver

8 minute read

USACO 2016 Open Silver

Maximum Subarray Sum

1 minute read

Maximum Subarray Sum

Unique Paths II

1 minute read

Unique Paths II

Longest Increasing Subsequence

less than 1 minute read

Longest Increasing Subsequence

House Robber

3 minute read

House Robber

Climbing Stairs

2 minute read

Climbing Stairs

Best Time to Buy and Sell Stock

1 minute read

Best Time to Buy and Sell Stock

Recursion vs. Dynamic Programming Using a Question from AMC8

1 minute read

Recursion vs. Dynamic Programming Using a Question from AMC8

Back to top ↑

Java

Graph Algorithms

6 minute read

Graph Algorithms

Maximum Subarray Sum

1 minute read

Maximum Subarray Sum

Prefix Sum

5 minute read

Prefix Sum

Monotonous Stack

2 minute read

Monotonous Stack

USACO 2014 Dec Silver

11 minute read

USACO 2014 December Silver

USACO 2014 Dec Gold

3 minute read

USACO 2014 December Gold

Subsets

2 minute read

Subsets

Permutations

less than 1 minute read

Permutations

Palindrome Partitioning

1 minute read

Palindrome Partitioning

Combination Sum

1 minute read

Combination Sum

Unique Paths II

1 minute read

Unique Paths II

Longest Increasing Subsequence

less than 1 minute read

Longest Increasing Subsequence

House Robber

3 minute read

House Robber

Climbing Stairs

2 minute read

Climbing Stairs

Best Time to Buy and Sell Stock

1 minute read

Best Time to Buy and Sell Stock

BFS Graph

2 minute read

BFS Distance

Greedy: Boyer-Moore’s Majority Vote

1 minute read

Boyer-Moore’s Majority Vote Algorithm

Tree Traversal

2 minute read

Tree Traversal Algorithm

Greedy: Dijkstra’s Shortest Path

2 minute read

Dijkstra’s Shortest Path

Backtracking: Knights Tour Algorithm

2 minute read

Knights Tour Algorithm

Backtracking: Hamiltonean Cycles Algorithm

2 minute read

Hamiltonean Cycles

Flood Fill Algorithm

1 minute read

Flood Fill

Merge Sort

1 minute read

Merge Sort

Back to top ↑

USACO Gold

USACO 2019 Gold December P2 Milk Visits

2 minute read

USACO 2019 Gold December P2 Milk Visits

USACO 2020 Gold Open P1. Cow Haircut

3 minute read

USACO 2019 February Contest, Gold P1. Cow Land

USACO 2020 Gold Open P1. Cow Haircut

1 minute read

USACO 2020 Gold Open P1: Cow Haircut

USACO 2018 Gold US Open P2. Milking Order

1 minute read

USACO 2018 Gold US Open P2. Milking Order

USACO 2021 Gold Open Q2. Portals

2 minute read

USACO 2021 Gold Open Q2. Portals

USACO 2021 Gold January P2. Telephone

2 minute read

USACO 2021 Gold January P2: Telephone

USACO 2019 Gold January P2. Sleepy Cow Herding

less than 1 minute read

USACO 2019 Gold January P2: Sleepy Cow Herding

USACO 2018 Gold US Open P3. Talent Show

less than 1 minute read

USACO 2018 Gold US Open P3: Talent Show

USACO 2018 Gold February P3. Taming the Herd

less than 1 minute read

USACO 2018 Gold February P3. Taming the Herd

USACO 2018 Gold December P3. Teamwork

less than 1 minute read

USACO 2018 Gold December P3. Teamwork

USACO 2017 Gold January P2. Hoof, Paper, Scissors

less than 1 minute read

USACO 2017 Gold January P2: Hoof, Paper, Scissors

USACO 2017 Gold February P2. Why Did the Cow Cross the Road II

less than 1 minute read

USACO 2017 Gold February P2. Why Did the Cow Cross the Road II

USACO 2017 Gold December P3. Haybale Feast

less than 1 minute read

USACO 2017 Gold December P3: Haybale Feast

USACO 2017 Gold December P2. Barn Painting

less than 1 minute read

USACO 2017 Gold December P3: Barn Painting

USACO 2016 Gold US Open P2. Closing the Farm

less than 1 minute read

USACO 2016 Gold US Open P2: Closing the Farm

USACO 2016 Gold January P2. Radio Contact

less than 1 minute read

USACO 2016 Gold January P2: Radio Contact

USACO 2016 Gold December P2. Cow Checklist

less than 1 minute read

USACO 2016 Gold December Q2: Cow Checklist

USACO 2018 Gold December Q3. Teamwork

less than 1 minute read

USACO 2018 Gold December Q3. Teamwork

USACO 2021 Gold Open Q2. Portals

2 minute read

USACO 2021 Gold Open Q2. Portals

USACO 2021 Gold Open Q1. United Cows of Farmer John

1 minute read

USACO 2021 Gold Open Q1. United Cows of Farmer John

Back to top ↑

USACO Silver

USACO 2017 Gold January P3. Cow Navigation

2 minute read

USACO 2017 Gold January P3. Cow Navigation

USACO 2016 Gold December P3. Lasers and Mirrors

1 minute read

USACO 2016 Gold December P3. Lasers and Mirrors

USACO 2021 Silver January P3. Spaced Out

1 minute read

USACO 2021 Silver January P3: Spaced Out

USACO 2021 Silver January P1. Dance Mooves

2 minute read

USACO 2021 Silver January P1: Dance Mooves

USACO 2021 Silver February P2. Year of the Cow

less than 1 minute read

USACO 2021 Silver February P2. Year of the Cow

USACO 2020 Silver US Open P2. Cereal

1 minute read

USACO 2020 Silver US Open P2: Cereal

USACO 2020 Silver US Open P1. Social Distancing

1 minute read

USACO 2020 Silver US Open P1: Social Distancing

USACO 2020 Silver December P3. Stuck in a Rut

less than 1 minute read

USACO 2020 Silver December P3: Stuck in a Rut

USACO 2020 Silver December P2. Rectangular Pasture

less than 1 minute read

USACO 2020 Silver December P2: Rectangular Pasture

USACO 2020 Silver December P1. Cowntagion

less than 1 minute read

USACO 2020 Silver December P1: Cowntagion

USACO 2019 Silver December P2. Meetings

less than 1 minute read

USACO 2019 Silver December P2: Meetings

USACO 2015 Silver US Open P3. Bessie’s Birthday Buffet

less than 1 minute read

USACO 2015 Silver US Open P3. Bessie’s Birthday Buffet

USACO 2015 Silver January P3. Meeting Time

less than 1 minute read

USACO 2015 Silver January P3. Meeting Time

USACO 2015 Silver January P2. Cow Routing

less than 1 minute read

USACO 2015 Silver January P2: Cow Routing

USACO 2015 Silver January P1. Stampede

less than 1 minute read

USACO 2015 Silver January P1: Stampede

USACO 2015 Silver February P3. Superbull

less than 1 minute read

USACO 2015 Silver February P3: Superbull

USACO 2015 Silver February P2. Cow Hopscotch

less than 1 minute read

USACO 2015 Silver February P2: Cow Hopscotch

USACO 2013 Silver November P3. Pogo-Cow

less than 1 minute read

USACO 2013 Silver November P3. Pogo-Cow

USACO 2013 Silver March P3. The Cow Run

less than 1 minute read

USACO 2013 Silver March P3: The Cow Run

Back to top ↑

USACO Platinum

USACO 2018 US Open P3 Disruption

2 minute read

USACO 2018 Platinum US Open P3 Disruption

USACO 2018 US Open P3 Disruption

1 minute read

USACO 2018 Platinum US Open P3 Disruption

USACO 2015 Gold February P1. Cow Hopscotch

2 minute read

USACO 2015 Gold February P1: Cow Hopscotch

USACO 2016 Platinum Open P1. 262144

less than 1 minute read

USACO 2016 2016 Platinum Open P1. 262144

USACO 2019 Platinum January P3. Train Tracking 2

2 minute read

USACO 2019 Platinum January P3: Train Tracking 2

USACO 2010 Gold Cow Hopscotch

3 minute read

Cow Hopscotch

IOI 2003 Seeing the Boundary

5 minute read

IOI 2003 Seeing the Boundary [Memory: 32 MB CPU: 2 sec]

USACO 2017 Platinum January P1. Promotion Counting

1 minute read

USACO 2017 Platinum January P1. Promotion Counting

USACO 2014 Gold December P1. Guard Mark

1 minute read

USACO 2014 Gold December P1. Guard Mark

USACO 2015 Gold January P2. Moovie Mooving

2 minute read

USACO 2015 Gold January P2. Moovie Mooving

USACO 2014 Gold November P1. Balanced Cow Breeds

1 minute read

USACO 2014 Gold November P1. Balanced Cow Breeds

USACO 2010 Gold January P1. Taking Turns

2 minute read

USACO 2010 Gold January P1. Taking Turns

Back to top ↑

USACO Bronze

USACO 2020 Bronze December P2. Even More Odd Photos

2 minute read

USACO 2020 Bronze December P2. Even More Odd Photos

USACO 2020 Bronze December P3. Stuck in a Rut

4 minute read

USACO 2020 Bronze December P3. Stuck in a Rut

USACO 2019 Bronze December P3. Livestock Lineup

3 minute read

USACO 2019 Bronze December P3. Livestock Lineup

USACO 2017 Bronze January P3. Cow Tipping

2 minute read

USACO 2017 Bronze January P3. Cow Tipping

USACO 2018 Bronze December P1. Mixing Milk

1 minute read

USACO 2018 December Contest, Bronze

USACO 2021 Bronze January P3. Just Stalling

less than 1 minute read

USACO 2021 Bronze January P3: Just Stalling

USACO 2021 Bronze January P2. Even More Odd Photos

less than 1 minute read

USACO 2021 Bronze January P2: Even More Odd Photos

USACO 2021 Bronze February P3. Clockwise Fence

less than 1 minute read

USACO 2021 Bronze February P3. Clockwise Fence

Back to top ↑

Backtracking

0/1 Knapsack and UnBounded Knapsack Problem

2 minute read

0/1 Knapsack Problem

Subsets

2 minute read

Subsets

Permutations

less than 1 minute read

Permutations

Palindrome Partitioning

1 minute read

Palindrome Partitioning

Combination Sum

1 minute read

Combination Sum

Backtracking: Knights Tour Algorithm

2 minute read

Knights Tour Algorithm

Backtracking: Hamiltonean Cycles Algorithm

2 minute read

Hamiltonean Cycles

Back to top ↑

Binary Search

USACO 2019 Open Silver

9 minute read

USACO 2019 Open Silver

USACO 2016 Feb Silver

7 minute read

USACO 2016 Feb Silver

Binary Search

1 minute read

Binary Search

USACO 2020 Open Silver

6 minute read

USACO 2020 Open Silver

C. Maximum Median

1 minute read

C. Maximum Median

Binary Search Examples

4 minute read

Binary Search Examples

Back to top ↑

Finite Automata

DP Finite Automata with Compression: Treasure Hunt

5 minute read

DP Finite Automata with Compression: Treasure Hunt

DP Finite Automata with Compression: Password Counting

2 minute read

DP Finite Automata with Compression: Password Counting

DP Finite Automata with Compression: DNA Repairing

4 minute read

DP Finite Automata with Compression: DNA Repairing

DP Finite Automata with Compression: Little King

2 minute read

DP Finite Automata with Compression: Little King

DP Finite Automata with Compression: Corn Yard

1 minute read

DP Finite Automata with Compression: Corn Yard

DP Finite Automata with Compression: Artillery Position

3 minute read

DP Finite Automata with Compression: Artillery Position

Back to top ↑

Math

Basic Math in Programming

1 minute read

Basic Math in Programming

Project Euler in Python Series 1

4 minute read

Project Euler in Python Series 1

Prime Numbers with Sieve of Eratosthenes

1 minute read

Generating Prime Numbers using Sieve of Eratosthenes algorithm

Project Euler in Python Series 2

10 minute read

Project Euler in Python Series 2

Project Euler in Python Series 3

less than 1 minute read

Project Euler in Python Series 3

Back to top ↑

Game

Project 1: Pong

2 minute read

Project 1: Pong

Project 2: Snake

2 minute read

Project 2: Snake

Project 3: Guess The Number

less than 1 minute read

Project 3: Guess The Number

Project 4: Rock Paper Scissors

2 minute read

Project 4: Rock Paper Scissors

Conway’s Game of Life

2 minute read

Conway’s Game of Life

Back to top ↑

Greedy

Greedy: Boyer-Moore’s Majority Vote

1 minute read

Boyer-Moore’s Majority Vote Algorithm

Greedy: Dijkstra’s Shortest Path

2 minute read

Dijkstra’s Shortest Path

Back to top ↑

Tree

Tree Algorithms

4 minute read

Tree Algorithms

Tree Traversal

2 minute read

Tree Traversal Algorithm

Back to top ↑

PrefixSum

Maximum Subarray Sum

1 minute read

Maximum Subarray Sum

Prefix Sum

5 minute read

Prefix Sum

Back to top ↑

BiPartite

USACO 2019 Feb Silver

7 minute read

USACO 2019 Feb Silver

Graph Algorithms

6 minute read

Graph Algorithms

Back to top ↑

Multiple Knapsack

DP Multiple Knapsack

3 minute read

DP Multiple Knapsack

DP Mixed Knapsack

2 minute read

DP Mixed Knapsack Problem

Back to top ↑

Interval DP

Interval DP: Scored Binary Tree

2 minute read

Interval DP: Bonus Binary Tree

Interval DP Illustrated: Stone Merger

2 minute read

What is DP on Interval?

Back to top ↑

Sliding Window

Slicing Window Query: Min and Max of the Window

2 minute read

Slicing Window Query: Min and Max of the Window

KMP Algorithm Explained

5 minute read

KMP Algorithm Explained

Back to top ↑

DP on a Tree

Course Selection

3 minute read

Course Selection

A Party Without a Boss

2 minute read

A Party Without a Boss

Back to top ↑

DP on digits

Sum of Digits

1 minute read

Sum of digits

Japan 2005 Domestic: Traveling by Stagecoach

1 minute read

Japan 2005 Domestic: Traveling by Stagecoach

Back to top ↑

State Compression DP

Japan 2005 Domestic: Traveling by Stagecoach

5 minute read

Japan 2005 Domestic: Traveling by Stagecoach

Central Europe 2003: Minimizing maximizer

3 minute read

Central Europe 2003: Minimizing maximizer

Back to top ↑

Segment Tree

USACO 2013 Open P1: Photo

2 minute read

USACO 2013 US Open, Gold Problem 1. Photo

Dynamic Range Minimum Queries

3 minute read

CSES 1649: Dynamic Range Minimum Queries

Back to top ↑

Bronze

USACO 2019 Jan Bronze

3 minute read

USACO 2019 Jan Bronze

Back to top ↑

Recursion

Recursion vs. Dynamic Programming Using a Question from AMC8

1 minute read

Recursion vs. Dynamic Programming Using a Question from AMC8

Back to top ↑

Sorting

Sorting and Custom Comparators

less than 1 minute read

Sorting with C++ Struct

Back to top ↑

Coordinate Compression

Coordinate Compression: Range Sum

2 minute read

Coordinate Compression: Range Sum

Back to top ↑

SPFA

USACO 2007 March Gold P3: Face The Right Way

3 minute read

USACO 2007 March Gold P3: Face The Right Way

Back to top ↑

Combinatorics

KK’s Chemicals

3 minute read

KK’s Chemicals

Back to top ↑

CSES

CSES 2134 Path Queries II

2 minute read

Path Queries II

Back to top ↑

StarCoder

Posts by Tag

Algorithms

VIDEO