tvl-depot/scratch/deepmind/part_two/todo.org

* Array and string manipulation
** DONE Merging Meeting Times
** DONE Reverse String in Place
** DONE Reverse Words
** DONE Merge Sorted Arrays
** DONE Cafe Order Checker
* Hashing and hash tables
** DONE Inflight Entertainment
** DONE Permutation Palindrome
** DONE Word Cloud Data
** DONE Top Scores
* Greedy Algorithms
** DONE Apple Stocks
** DONE Highest Product of 3
** TODO Product of All Other Numbers
** TODO Cafe Order Checker
** TODO In-Place Shuffle
* Sorting, searching, and logarithms
** TODO Find Rotation Point
** TODO Find Repeat, Space Edition
** TODO Top Scores
** TODO Merging Meeting Times
* Trees and graphs
** TODO Balanced Binary Tree
** TODO Binary Search Tree Checker
** TODO 2nd Largest Item in a Binary Search Tree
** TODO Graph Coloring
** TODO MeshMessage
** TODO Find Repeat, Space Edition BEAST MODE
* Dynamic programming and recursion
** TODO Recursive String Permutations
** TODO Compute nth Fibonacci Number
** TODO Making Change
** TODO The Cake Thief
** TODO Balanced Binary Tree
** TODO Binary Search Tree Checker
** TODO 2nd Largest Item in a Binary Search Tree
* Queues and stacks
** TODO Largest Stack
** TODO Implement A Queue With Two Stacks
** TODO Parenthesis Matching
** TODO Bracket Validator
* Linked lists
** DONE Delete Node
** TODO Does This Linked List Have A Cycle?
** TODO Reverse A Linked List
** TODO Kth to Last Node in a Singly-Linked List
** TODO Find Repeat, Space Edition BEAST MODE
* System design
** TODO URL Shortener
** TODO MillionGazillion
** TODO Find Duplicate Files
* General programming
** TODO Rectangular Love
** TODO Temperature Tracker
* Bit manipulation
** TODO Binary Numbers
** TODO The Stolen Breakfast Drone
* Combinatorics, probability, and other math
** TODO Which Appears Twice
** TODO Find in Ordered Set
** TODO In-Place Shuffle
** TODO Simulate 5-sided die
** TODO Simulate 7-sided die
** TODO Two Egg Problem
* JavaScript
** TODO JavaScript Scope
** TODO What's Wrong with This JavaScript?
* Coding interview tips
** TODO How The Coding Interview Works
** TODO General Coding Interview Advice
** TODO Impostor Syndrome
** TODO Why You Hit Dead Ends
** TODO Tips for Getting Unstuck
** TODO The 24 Hours Before Your Interview
** TODO Beating Behavioral Questions
** TODO Managing Your Interview Timeline
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do. 2020-02-11 15:05:56 +01:00			`* Array and string manipulation`
Solve merging-ranges Write a function to merge meeting times. Added an in-place solution, which the "Bonus" section suggested attempting to solve. - Added some simple benchmarks to test the performance differences between the in-place and not-in-place variants. To my surprise, the in-place solution was consistently slower than the not-in-place solution. 2020-02-13 15:52:20 +01:00			`** DONE Merging Meeting Times`
Complete InterviewCake reverse-string-in-place Wrote a function in TypeScript to reverse an array of characters mutatively. 2020-02-12 16:53:21 +01:00			`** DONE Reverse String in Place`
Solve InterviewCake's reverse-words Wrote a function to reverse the words in a list of characters. A word is a space-delimited strings of characters. The trick here is to first reverse the entire string and then reverse each word individually. 2020-02-18 15:17:59 +01:00			`** DONE Reverse Words`
Solve InterviewCake's merge sorted arrays question Write a function merging two sorted arrays into one sorted array. 2020-02-19 17:02:38 +01:00			`** DONE Merge Sorted Arrays`
Solve InterviewCake's cafe-order-checker problem Write a predicate that tests if a given list of integers, zs, is a possible interleaving of two other lists, xs and ys. 2020-02-20 16:20:58 +01:00			`** DONE Cafe Order Checker`
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do. 2020-02-11 15:05:56 +01:00			`* Hashing and hash tables`
Solve InterviewCake's inflight-entertainment problem Write a predicate that tests whether two films in a list of films can exactly fill the duration of a flight. 2020-02-21 12:30:01 +01:00			`** DONE Inflight Entertainment`
Solve InterviewCake permutation-palindrome problem Write a predicate to test whether any permutation of an input string is a palindrome. 2020-02-24 17:24:16 +01:00			`** DONE Permutation Palindrome`
Solve InterviewCake's word-cloud problem Write a function to count the frequency of words in a sentence. Ignore casing for words; ignore punctuation. 2020-02-26 16:46:02 +01:00			`** DONE Word Cloud Data`
Solve InterviewCake's top-scores Using a counting sort to sort a list of values in linear time. 2020-02-26 17:03:50 +01:00			`** DONE Top Scores`
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do. 2020-02-11 15:05:56 +01:00			`* Greedy Algorithms`
Solve InterviewCake's stock-price problem Write a function that returns the maximum profit that a trader could have made in a day. I solved this using a greedy algorithm which constantly sets the maximum profit by tracking the lowest price we've encountered. 2020-02-27 16:37:36 +01:00			`** DONE Apple Stocks`
Solve InterviewCake's highest-product-of-3 Write a function that returns the highest product of three integers within a list of integers. This solution uses a greedy algorithm that solves for the answer in linear time. The space complexity is constant. 2020-03-01 22:30:25 +01:00			`** DONE Highest Product of 3`
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do. 2020-02-11 15:05:56 +01:00			`** TODO Product of All Other Numbers`
			`** TODO Cafe Order Checker`
			`** TODO In-Place Shuffle`
			`* Sorting, searching, and logarithms`
			`** TODO Find Rotation Point`
			`** TODO Find Repeat, Space Edition`
			`** TODO Top Scores`
			`** TODO Merging Meeting Times`
			`* Trees and graphs`
			`** TODO Balanced Binary Tree`
			`** TODO Binary Search Tree Checker`
			`** TODO 2nd Largest Item in a Binary Search Tree`
			`** TODO Graph Coloring`
			`** TODO MeshMessage`
			`** TODO Find Repeat, Space Edition BEAST MODE`
			`* Dynamic programming and recursion`
			`** TODO Recursive String Permutations`
			`** TODO Compute nth Fibonacci Number`
			`** TODO Making Change`
			`** TODO The Cake Thief`
			`** TODO Balanced Binary Tree`
			`** TODO Binary Search Tree Checker`
			`** TODO 2nd Largest Item in a Binary Search Tree`
			`* Queues and stacks`
			`** TODO Largest Stack`
			`** TODO Implement A Queue With Two Stacks`
			`** TODO Parenthesis Matching`
			`** TODO Bracket Validator`
			`* Linked lists`
			`** DONE Delete Node`
			`** TODO Does This Linked List Have A Cycle?`
			`** TODO Reverse A Linked List`
			`** TODO Kth to Last Node in a Singly-Linked List`
			`** TODO Find Repeat, Space Edition BEAST MODE`
			`* System design`
			`** TODO URL Shortener`
			`** TODO MillionGazillion`
			`** TODO Find Duplicate Files`
			`* General programming`
			`** TODO Rectangular Love`
			`** TODO Temperature Tracker`
			`* Bit manipulation`
			`** TODO Binary Numbers`
			`** TODO The Stolen Breakfast Drone`
			`* Combinatorics, probability, and other math`
			`** TODO Which Appears Twice`
			`** TODO Find in Ordered Set`
			`** TODO In-Place Shuffle`
			`** TODO Simulate 5-sided die`
			`** TODO Simulate 7-sided die`
			`** TODO Two Egg Problem`
			`* JavaScript`
			`** TODO JavaScript Scope`
Remove HTML-encoded quote Prefer ' to ' 2020-02-27 17:52:58 +01:00			`** TODO What's Wrong with This JavaScript?`
Encode InterviewCake.com questions as an org-mode list This way I can track what I've done and what I need to do. 2020-02-11 15:05:56 +01:00			`* Coding interview tips`
			`** TODO How The Coding Interview Works`
			`** TODO General Coding Interview Advice`
			`** TODO Impostor Syndrome`
			`** TODO Why You Hit Dead Ends`
			`** TODO Tips for Getting Unstuck`
			`** TODO The 24 Hours Before Your Interview`
			`** TODO Beating Behavioral Questions`
			`** TODO Managing Your Interview Timeline`