<commit_before># whiteboard
This is a repository of implementations for whiteboard questions that I've gotten during interviews.

So far, the goal is to account for the following interview questions:

* Shortest path on an undirected graph. - COMPLETE
* HashMap implementation. - COMPLETE
* Linked hash map (hash table that allows iteration over its keys in the order in which they were inserted). - COMPLETE
* Cartesian product of strings. - COMPLETE
* Postfix to infix arithmetic conversion. - COMPLETE
* Merge two sorted arrays of integers. - COMPLETE
* Reversal of a linked list. - COMPLETE
* Circularly linked list of parameterized type with support for null entries. - COMPLETE<commit_msg>Marking off completion of the first set of goals.<commit_after># whiteboard
This is a repository of implementations for whiteboard questions that I've gotten during interviews.

So far, the goal is to account for the following interview questions:

* Shortest path on an undirected graph. - COMPLETE
* HashMap implementation. - COMPLETE
* Linked hash map (hash table that allows iteration over its keys in the order in which they were inserted). - COMPLETE
* Cartesian product of strings. - COMPLETE
* Postfix to infix arithmetic conversion. - COMPLETE
* Merge two sorted arrays of integers. - COMPLETE
* Reversal of a linked list. - COMPLETE
* Circularly linked list of parameterized type with support for null entries. - COMPLETE

## First goal complete.  Secondary goal follows.
In addition, I want to knock out some implementations of some basic data structure and algorithm problems, just to brush up.

* Dynamic array.
* Stack.
* Queue.
* Tree.
* Directed, acyclic graph.
* Heap.

* Binary search through an array.
* Dynamic programming (http://codercareer.blogspot.com/p/dynamic-interview-questions.html).
* Preorder and postorder traversal of a tree.
* Topological sorting of a directed, acyclic graph.
* Union-find.
* Bloom filter.
* Quicksort.
{'fraction_non_alphanumeric': 0.060061601642710474, 'fraction_numerical': 0.0, 'mean_word_length': 4.239247311827957, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '7330025', 'n_tokens_mistral': 509, 'n_tokens_neox': 502, 'n_words': 257}