Bottom-Up DP: The Rod Cutting Problem

Tags: dynamic_programming, algorithms

Chapter I: Imposed Social Stratification

Tags: brave_new_world, fiction, books, dystopia, c13u_diaries

Distributing Candy Under Constraints

Tags: arrays, hard_programming_challenges, array_transformations

String Permutations

Tags: string_processing, medium_programming_challenges, bit_manipulation, enumeration, permutation

Exactly One Edit Distance Away

Tags: string_processing, medium_programming_challenges, edit_distance

Partitioning an Array

Tags: medium_programming_challenges, sorting, array_transformations

Selection in an Unsorted Array

Tags: medium_programming_challenges, order_statistics, array_search_under_constraints, arrays

Palindrome Permutation II

Tags: string_processing, recursive_algorithms, medium_programming_challenges

Longest Sequence of Alternating Min and Max Peaks in an Array

Tags: dynamic_programming, arrays, medium_programming_challenges, array_search_under_constraints, subsequence_algorithms

Selecting K Random Elements

Tags: medium_programming_challenges, probability, sampling

Lauren Ipsum: A Fair Exchange & Cleverness When It Counts

Tags: books, lauren_ipsum, book_excerpts, fiction, c13u_diaries

Second Dawn (Arthur C. Clarke)

Tags: fiction, education, books, arthur_clarke, book_excerpts, c13u_diaries

Minimum Coin Change

Tags: dynamic_programming, medium_programming_challenges

Mostly Lost

Tags: books, lauren_ipsum, book_excerpts, fiction

Eponymous Bach from 'Sense and Sensibleness'

Tags: books, lauren_ipsum, book_excerpts

Lauren Ipsum Mash-Up

Tags: books, lauren_ipsum, book_excerpts, fiction

Lauren Ipsum: Heuristics

Tags: fiction, lauren_ipsum, books, book_excerpts

Lauren Ipsum: Lighthouses

Tags: book_excerpts, lauren_ipsum, fiction, books

Arthur C. Clarke, Love that Universe (1961)

Tags: arthur_clarke, fiction, books, book_excerpts, c13u_diaries

Top-Down DP: The Rod Cutting Problem

Tags: dynamic_programming, algorithms, medium_programming_challenges, recursive_algorithms

Brave New World: Chapter II

Tags: brave_new_world, fiction, books, c13u_diaries

Longest Fibonacci-Like Subsequence

Tags: dynamic_programming, medium_programming_challenges, subsequence_algorithms

Implementation of a Probability Tree

Tags: dynamic_programming, probability, medium_programming_challenges

Cherry Picking (Maximum Path in Both Directions)

Tags: dynamic_programming, path_finding, hard_programming_challenges, recursive_algorithms

Base-X Encoding a Positive Number

Tags: string_processing, medium_programming_challenges

Jump Game

Tags: medium_programming_challenges, breadth_first_search, graph_algorithms

Word Search in a 2D Grid

Tags: medium_programming_challenges, recursive_algorithms, graph_algorithms, depth_first_search

Word Break II

Tags: hard_programming_challenges, string_processing, recursive_algorithms

Validate a Binary Search Tree

Tags: binary_trees, binary_search_trees, medium_programming_challenges, recursive_algorithms

Find the Successor Node in a BST

Tags: medium_programming_challenges, binary_search_trees, order_statistics

Get the Next Permutation

Tags: medium_programming_challenges, mathematics, permutation

Number of Ways of Decoding a String

Tags: string_processing, medium_programming_challenges, recursive_algorithms, dynamic_programming

Generate All Valid Parentheses

Tags: medium_programming_challenges, string_processing, recursive_algorithms, enumeration

Combination Sum

Tags: recursive_algorithms, medium_programming_challenges, dynamic_programming

Longest Valid Parentheses

Tags: string_processing, hard_programming_challenges, dynamic_programming

Find the Maximum Sum of Any Contiguous Subarray

Tags: dynamic_programming, medium_programming_challenges, arrays, array_contiguous_elements

House Robber

Tags: dynamic_programming, easy_programming_challenges, array_search_under_constraints

Bi-Directional Search

Tags: breadth_first_search, graph_algorithms, medium_programming_challenges

Lowest Common Ancestor

Tags: medium_programming_challenges, recursive_algorithms, binary_trees

Possible Coin Change Denominations

Tags: dynamic_programming, medium_programming_challenges

Generate Unique Permutations from Possibly Duplicate Elements

Tags: medium_programming_challenges, iterative_algorithms, enumeration, permutation

Combinations

Tags: permutations_and_combinations, medium_programming_challenges, iterative_algorithms, backtracking

Minimum Height Tree

Tags: graph_algorithms, breadth_first_search, trees, medium_programming_challenges

Longest Common Subsequence

Tags: medium_programming_challenges, dynamic_programming, edit_distance, subsequence_algorithms

Decomment C++ Source Code

Tags: medium_programming_challenges, string_processing, deterministic_finite_automaton

Minimum in a Rotated but Sorted Array

Tags: array_search_under_constraints, binary_search, arrays, medium_programming_challenges, hard_programming_challenges

Zigzag Level Order Traversal for Binary Tree

Tags: medium_programming_challenges, binary_trees

Does an Increasing Triplet Subsequence Exist?

Tags: medium_programming_challenges, arrays, array_search_under_constraints, subsequence_algorithms

Number of Longest Increasing Subsequences

Tags: medium_programming_challenges, array_search_under_constraints, arrays, dynamic_programming, subsequence_algorithms

Minmimum ASCII Delete Sum

Tags: medium_programming_challenges, edit_distance, string_processing, dynamic_programming

You Need to Graduate!

Tags: graph_algorithms, medium_programming_challenges, topological_sort

Restore IP Addresses

Tags: medium_programming_challenges, string_processing

Neighborhood Search in a Sorted Array

Tags: arrays, binary_search, medium_programming_challenges, iterative_algorithms, array_contiguous_elements

The Z-Test and T-Test for Population Mean

Tags: orf245, hypothesis_testing, statistics

Authenticating People

Tags: cos432, security, lecture_summary


Tags

Card Popularity: