EPI Judge

Introduction

EPI Judge consists of the following:

• Stub programs for each problem in our book in Python, Java, and C++
• Test-cases that cover common corner-case and performance bugs
• A framework for running these tests on your implementation on your machine

Installation

Here's how to download the judge:

$ git clone https://github.com/adnanaziz/EPIJudge.git

If you do not have git, here's a good tutorial on installing git itself.

Running the judge using IDEs

Check out these one minute videos to see how easy it is to get started with the judge.

Python

PyCharm, Eclipse, NetBeans

Java

IntelliJ IDEA, Eclipse

C++

CLion, Visual Studio 2017

Running the judge from the command line

Python

$ python3 <program_name>.py

Java

Use the Makefile.

Compile and run a specific program:

$ make <program_name> 

Example:

$ make Anagrams

Compile and run the last program that you edited:

$ make

C++

You can manually compile and run all programs by directly invoking GCC and Clang.

$ g++ -pthread -std=c++14 -O3 -o anagrams anagrams.cc

You can also use the provided Makefile: make <program_name>. You can also use CMake with the provided CMakeLists.txt file.

$ make 

The default Makefile target is the last edited file.

$ make anagrams

FAQ

• How can I contact the authors?

Please feel free to send us questions and feedback - [email protected] and [email protected]

• Help, my EPIJudge is not working, what should I do?

If you do have issues, e.g., with install or with buggy tests, feel free to reach out to us via email. Please be as detailed as you can: the ideal is if you can upload a screencast video of the issue to youtube; failing that, please upload screenshots. The more detailed the description of the problem and your environment (OS, language version, IDE and version), the easier it’ll be for us to help you.

• I'm new to programming, and don't have any kind of development environment, what should I do?

The IntelliJ Integrated Development environments described above are best-in-class, and have free versions that will work fine for the EPI Judge. They do not include the compilers. You can get the Java development environment from Oracle, and the Python development environment from Python.org. For C++, you have multiple options. The simplest is to install VisualStudio, which includes both the IDE and the compiler. Google is a good resource for installation help.

• What compilers are supported for judge?

  • C++
    • Linux
      • GCC 5.4.1
      • Clang 4.0
    • OS X
      • Apple LLVM Clang 9.0.0
    • Windows
      • Visual Studio 2017 15.7.0 Preview 6
        • Release version of VS2017 contains a bug that makes it impossible to compile judge programs
      • MinGW GCC 5.4.0
      • LXSS (Windows Subsystem for Linux) GCC 5.4.0
  • Java
    • Java 9
  • Python
    • Python 3.6

• What compilers are supported for solutions?

  • C++
    • Linux
      • GCC 7.0.0
      • Clang 5.0
    • OS X
      • Apple LLVM Clang 9.0.0
    • Windows
      • Visual Studio 2017 15.7.0 Preview 6
        • Release version of VS2017 contains a bug that makes it impossible to compile judge programs
      • MinGW GCC 7.2.0
      • LXSS (Windows Subsystem for Linux) GCC 7.2.0
    • Java
      • Java 9
    • Python
      • Python 3.6

Let us know if you managed to compile with an older version.

• What does the UI look like?

Take a look at this screenshot.

• How can I understand the test framework better?

The judge harness is fairly complex (but does not use nonstandard language features or libraries). You are welcome to study it, but we’d advise you against making changes to it (since it will lead to nasty merge conflicts when you update).

• How do I import the C++ project?

If you want to import the project into your favourite IDE, you probably need to create IDE project with CMake (no need to do it for CLion, it supports CMake out-of-the-box).

Here is an example recipe for generationg Visual Studio project (list of all CMake supported IDEs). After installing CMake, open your terminal, go to epi_judge_cpp folder and run following commands:

mkdir vs
cd vs
cmake -G "Visual Studio 15 2017" ..

Then just open epi_judge_cpp/vs/epi_judge_cpp.sln solution with Visual Studio and it will load all EPI programs.

Problem to Program Mapping

(You may have to scroll to the right to view the Python column.)

Problem	C++	Java	Python
Bootcamp: Primitive Types	count_bits.cc	CountBits.java	count_bits.py
Computing the parity of a word	parity.cc	Parity.java	parity.py
Swap bits	swap_bits.cc	SwapBits.java	swap_bits.py
Reverse bits	reverse_bits.cc	ReverseBits.java	reverse_bits.py
Find a closest integer with the same weight	closest_int_same_weight.cc	ClosestIntSameWeight.java	closest_int_same_weight.py
Compute x * y without arithmetical operators	primitive_multiply.cc	PrimitiveMultiply.java	primitive_multiply.py
Compute x/y	primitive_divide.cc	PrimitiveDivide.java	primitive_divide.py
Compute x^y	power_x_y.cc	PowerXY.java	power_x_y.py
Reverse digits	reverse_digits.cc	ReverseDigits.java	reverse_digits.py
Check if a decimal integer is a palindrome	is_number_palindromic.cc	IsNumberPalindromic.java	is_number_palindromic.py
Generate uniform random numbers	uniform_random_number.cc	UniformRandomNumber.java	uniform_random_number.py
Rectangle intersection	rectangle_intersection.cc	RectangleIntersection.java	rectangle_intersection.py
Bootcamp: Arrays	even_odd_array.cc	EvenOddArray.java	even_odd_array.py
The Dutch national flag problem	dutch_national_flag.cc	DutchNationalFlag.java	dutch_national_flag.py
Increment an arbitrary-precision integer	int_as_array_increment.cc	IntAsArrayIncrement.java	int_as_array_increment.py
Multiply two arbitrary-precision integers	int_as_array_multiply.cc	IntAsArrayMultiply.java	int_as_array_multiply.py
Advancing through an array	advance_by_offsets.cc	AdvanceByOffsets.java	advance_by_offsets.py
Delete duplicates from a sorted array	sorted_array_remove_dups.cc	SortedArrayRemoveDups.java	sorted_array_remove_dups.py
Buy and sell a stock once	buy_and_sell_stock.cc	BuyAndSellStock.java	buy_and_sell_stock.py
Buy and sell a stock twice	buy_and_sell_stock_twice.cc	BuyAndSellStockTwice.java	buy_and_sell_stock_twice.py
Computing an alternation	alternating_array.cc	AlternatingArray.java	alternating_array.py
Enumerate all primes to n	prime_sieve.cc	PrimeSieve.java	prime_sieve.py
Permute the elements of an array	apply_permutation.cc	ApplyPermutation.java	apply_permutation.py
Compute the next permutation	next_permutation.cc	NextPermutation.java	next_permutation.py
Sample offline data	offline_sampling.cc	OfflineSampling.java	offline_sampling.py
Sample online data	online_sampling.cc	OnlineSampling.java	online_sampling.py
Compute a random permutation	random_permutation.cc	RandomPermutation.java	random_permutation.py
Compute a random subset	random_subset.cc	RandomSubset.java	random_subset.py
Generate nonuniform random numbers	nonuniform_random_number.cc	NonuniformRandomNumber.java	nonuniform_random_number.py
The Sudoku checker problem	is_valid_sudoku.cc	IsValidSudoku.java	is_valid_sudoku.py
Compute the spiral ordering of a 2D array	spiral_ordering_segments.cc	SpiralOrderingSegments.java	spiral_ordering_segments.py
Rotate a 2D array	matrix_rotation.cc	MatrixRotation.java	matrix_rotation.py
Compute rows in Pascal's Triangle	pascal_triangle.cc	PascalTriangle.java	pascal_triangle.py
Interconvert strings and integers	string_integer_interconversion.cc	StringIntegerInterconversion.java	string_integer_interconversion.py
Base conversion	convert_base.cc	ConvertBase.java	convert_base.py
Compute the spreadsheet column encoding	spreadsheet_encoding.cc	SpreadsheetEncoding.java	spreadsheet_encoding.py
Replace and remove	replace_and_remove.cc	ReplaceAndRemove.java	replace_and_remove.py
Test palindromicity	is_string_palindromic_punctuation.cc	IsStringPalindromicPunctuation.java	is_string_palindromic_punctuation.py
Reverse all the words in a sentence	reverse_words.cc	ReverseWords.java	reverse_words.py
Compute all mnemonics for a phone number	phone_number_mnemonic.cc	PhoneNumberMnemonic.java	phone_number_mnemonic.py
The look-and-say problem	look_and_say.cc	LookAndSay.java	look_and_say.py
Convert from Roman to decimal	roman_to_integer.cc	RomanToInteger.java	roman_to_integer.py
Compute all valid IP addresses	valid_ip_addresses.cc	ValidIpAddresses.java	valid_ip_addresses.py
Write a string sinusoidally	snake_string.cc	SnakeString.java	snake_string.py
Implement run-length encoding	run_length_compression.cc	RunLengthCompression.java	run_length_compression.py
Find the first occurrence of a substring	substring_match.cc	SubstringMatch.java	substring_match.py
Bootcamp: Linked Lists	search_in_list.cc	SearchInList.java	search_in_list.py
Bootcamp: Linked Lists	insert_in_list.cc	InsertInList.java	insert_in_list.py
Bootcamp: Linked Lists	delete_from_list.cc	DeleteFromList.java	delete_from_list.py
Merge two sorted lists	sorted_lists_merge.cc	SortedListsMerge.java	sorted_lists_merge.py
Reverse a single sublist	reverse_sublist.cc	ReverseSublist.java	reverse_sublist.py
Test for cyclicity	is_list_cyclic.cc	IsListCyclic.java	is_list_cyclic.py
Test for overlapping lists - lists are cycle-free	do_terminated_lists_overlap.cc	DoTerminatedListsOverlap.java	do_terminated_lists_overlap.py
Test for overlapping lists - lists may have cycles	do_lists_overlap.cc	DoListsOverlap.java	do_lists_overlap.py
Delete a node from a singly linked list	delete_node_from_list.cc	DeleteNodeFromList.java	delete_node_from_list.py
Remove the kth last element from a list	delete_kth_last_from_list.cc	DeleteKthLastFromList.java	delete_kth_last_from_list.py
Remove duplicates from a sorted list	remove_duplicates_from_sorted_list.cc	RemoveDuplicatesFromSortedList.java	remove_duplicates_from_sorted_list.py
Implement cyclic right shift for singly linked lists	list_cyclic_right_shift.cc	ListCyclicRightShift.java	list_cyclic_right_shift.py
Implement even-odd merge	even_odd_list_merge.cc	EvenOddListMerge.java	even_odd_list_merge.py
Test whether a singly linked list is palindromic	is_list_palindromic.cc	IsListPalindromic.java	is_list_palindromic.py
Implement list pivoting	pivot_list.cc	PivotList.java	pivot_list.py
Add list-based integers	int_as_list_add.cc	IntAsListAdd.java	int_as_list_add.py
Implement a stack with max API	stack_with_max.cc	StackWithMax.java	stack_with_max.py
Evaluate RPN expressions	evaluate_rpn.cc	EvaluateRpn.java	evaluate_rpn.py
Test a string over ''{,},(,),[,]'' for well-formedness	is_valid_parenthesization.cc	IsValidParenthesization.java	is_valid_parenthesization.py
Normalize pathnames	directory_path_normalization.cc	DirectoryPathNormalization.java	directory_path_normalization.py
Compute buildings with a sunset view	sunset_view.cc	SunsetView.java	sunset_view.py
Compute binary tree nodes in order of increasing depth	tree_level_order.cc	TreeLevelOrder.java	tree_level_order.py
Implement a circular queue	circular_queue.cc	CircularQueue.java	circular_queue.py
Implement a queue using stacks	queue_from_stacks.cc	QueueFromStacks.java	queue_from_stacks.py
Implement a queue with max API	queue_with_max.cc	QueueWithMax.java	queue_with_max.py
Test if a binary tree is height-balanced	is_tree_balanced.cc	IsTreeBalanced.java	is_tree_balanced.py
Test if a binary tree is symmetric	is_tree_symmetric.cc	IsTreeSymmetric.java	is_tree_symmetric.py
Compute the lowest common ancestor in a binary tree	lowest_common_ancestor.cc	LowestCommonAncestor.java	lowest_common_ancestor.py
Compute the LCA when nodes have parent pointers	lowest_common_ancestor_with_parent.cc	LowestCommonAncestorWithParent.java	lowest_common_ancestor_with_parent.py
Sum the root-to-leaf paths in a binary tree	sum_root_to_leaf.cc	SumRootToLeaf.java	sum_root_to_leaf.py
Find a root to leaf path with specified sum	path_sum.cc	PathSum.java	path_sum.py
Implement an inorder traversal without recursion	tree_inorder.cc	TreeInorder.java	tree_inorder.py
Implement a preorder traversal without recursion	tree_preorder.cc	TreePreorder.java	tree_preorder.py
Compute the kth node in an inorder traversal	kth_node_in_tree.cc	KthNodeInTree.java	kth_node_in_tree.py
Compute the successor	successor_in_tree.cc	SuccessorInTree.java	successor_in_tree.py
Implement an inorder traversal with O(1) space	tree_with_parent_inorder.cc	TreeWithParentInorder.java	tree_with_parent_inorder.py
Reconstruct a binary tree from traversal data	tree_from_preorder_inorder.cc	TreeFromPreorderInorder.java	tree_from_preorder_inorder.py
Reconstruct a binary tree from a preorder traversal with markers	tree_from_preorder_with_null.cc	TreeFromPreorderWithNull.java	tree_from_preorder_with_null.py
Form a linked list from the leaves of a binary tree	tree_connect_leaves.cc	TreeConnectLeaves.java	tree_connect_leaves.py
Compute the exterior of a binary tree	tree_exterior.cc	TreeExterior.java	tree_exterior.py
Compute the right sibling tree	tree_right_sibling.cc	TreeRightSibling.java	tree_right_sibling.py
Merge sorted files	sorted_arrays_merge.cc	SortedArraysMerge.java	sorted_arrays_merge.py
Sort an increasing-decreasing array	sort_increasing_decreasing_array.cc	SortIncreasingDecreasingArray.java	sort_increasing_decreasing_array.py
Sort an almost-sorted array	sort_almost_sorted_array.cc	SortAlmostSortedArray.java	sort_almost_sorted_array.py
Compute the k closest stars	k_closest_stars.cc	KClosestStars.java	k_closest_stars.py
Compute the median of online data	online_median.cc	OnlineMedian.java	online_median.py
Compute the k largest elements in a max-heap	k_largest_in_heap.cc	KLargestInHeap.java	k_largest_in_heap.py
Search a sorted array for first occurrence of k	search_first_key.cc	SearchFirstKey.java	search_first_key.py
Search a sorted array for entry equal to its index	search_entry_equal_to_index.cc	SearchEntryEqualToIndex.java	search_entry_equal_to_index.py
Search a cyclically sorted array	search_shifted_sorted_array.cc	SearchShiftedSortedArray.java	search_shifted_sorted_array.py
Compute the integer square root	int_square_root.cc	IntSquareRoot.java	int_square_root.py
Compute the real square root	real_square_root.cc	RealSquareRoot.java	real_square_root.py
Search in a 2D sorted array	search_row_col_sorted_matrix.cc	SearchRowColSortedMatrix.java	search_row_col_sorted_matrix.py
Find the min and max simultaneously	search_for_min_max_in_array.cc	SearchForMinMaxInArray.java	search_for_min_max_in_array.py
Find the kth largest element	kth_largest_in_array.cc	KthLargestInArray.java	kth_largest_in_array.py
Find the missing IP address	absent_value_array.cc	AbsentValueArray.java	absent_value_array.py
Find the duplicate and missing elements	search_for_missing_element.cc	SearchForMissingElement.java	search_for_missing_element.py
Bootcamp: Hash Tables	anagrams.cc	Anagrams.java	anagrams.py
Test for palindromic permutations	is_string_permutable_to_palindrome.cc	IsStringPermutableToPalindrome.java	is_string_permutable_to_palindrome.py
Is an anonymous letter constructible?	is_anonymous_letter_constructible.cc	IsAnonymousLetterConstructible.java	is_anonymous_letter_constructible.py
Implement an ISBN cache	lru_cache.cc	LruCache.java	lru_cache.py
Compute the LCA, optimizing for close ancestors	lowest_common_ancestor_close_ancestor.cc	LowestCommonAncestorCloseAncestor.java	lowest_common_ancestor_close_ancestor.py
Find the nearest repeated entries in an array	nearest_repeated_entries.cc	NearestRepeatedEntries.java	nearest_repeated_entries.py
Find the smallest subarray covering all values	smallest_subarray_covering_set.cc	SmallestSubarrayCoveringSet.java	smallest_subarray_covering_set.py
Find smallest subarray sequentially covering all values	smallest_subarray_covering_all_values.cc	SmallestSubarrayCoveringAllValues.java	smallest_subarray_covering_all_values.py
Find the longest subarray with distinct entries	longest_subarray_with_distinct_values.cc	LongestSubarrayWithDistinctValues.java	longest_subarray_with_distinct_values.py
Find the length of a longest contained interval	longest_contained_interval.cc	LongestContainedInterval.java	longest_contained_interval.py
Compute all string decompositions	string_decompositions_into_dictionary_words.cc	StringDecompositionsIntoDictionaryWords.java	string_decompositions_into_dictionary_words.py
Test the Collatz conjecture	collatz_checker.cc	CollatzChecker.java	collatz_checker.py
Compute the intersection of two sorted arrays	intersect_sorted_arrays.cc	IntersectSortedArrays.java	intersect_sorted_arrays.py
Merge two sorted arrays	two_sorted_arrays_merge.cc	TwoSortedArraysMerge.java	two_sorted_arrays_merge.py
Computing the h-index	h_index.cc	HIndex.java	h_index.py
Remove first-name duplicates	remove_duplicates.cc	RemoveDuplicates.java	remove_duplicates.py
Smallest nonconstructible value	smallest_nonconstructible_value.cc	SmallestNonconstructibleValue.java	smallest_nonconstructible_value.py
Render a calendar	calendar_rendering.cc	CalendarRendering.java	calendar_rendering.py
Merging intervals	interval_add.cc	IntervalAdd.java	interval_add.py
Compute the union of intervals	intervals_union.cc	IntervalsUnion.java	intervals_union.py
Partitioning and sorting an array with many repeated entries	group_equal_entries.cc	GroupEqualEntries.java	group_equal_entries.py
Team photo day - 1	is_array_dominated.cc	IsArrayDominated.java	is_array_dominated.py
Implement a fast sorting algorithm for lists	sort_list.cc	SortList.java	sort_list.py
Compute a salary threshold	find_salary_threshold.cc	FindSalaryThreshold.java	find_salary_threshold.py
Test if a binary tree satisfies the BST property	is_tree_a_bst.cc	IsTreeABst.java	is_tree_a_bst.py
Find the first key greater than a given value in a BST	search_first_greater_value_in_bst.cc	SearchFirstGreaterValueInBst.java	search_first_greater_value_in_bst.py
Find the k largest elements in a BST	k_largest_values_in_bst.cc	KLargestValuesInBst.java	k_largest_values_in_bst.py
Compute the LCA in a BST	lowest_common_ancestor_in_bst.cc	LowestCommonAncestorInBst.java	lowest_common_ancestor_in_bst.py
Reconstruct a BST from traversal data	bst_from_preorder.cc	BstFromPreorder.java	bst_from_preorder.py
Find the closest entries in three sorted arrays	minimum_distance_3_sorted_arrays.cc	MinimumDistance3SortedArrays.java	minimum_distance_3_sorted_arrays.py
Enumerate numbers of the form a + b sqrt(2)	a_b_sqrt2.cc	ABSqrt2.java	a_b_sqrt2.py
Build a minimum height BST from a sorted array	bst_from_sorted_array.cc	BstFromSortedArray.java	bst_from_sorted_array.py
Test if three BST nodes are totally ordered	descendant_and_ancestor_in_bst.cc	DescendantAndAncestorInBst.java	descendant_and_ancestor_in_bst.py
The range lookup problem	range_lookup_in_bst.cc	RangeLookupInBst.java	range_lookup_in_bst.py
Add credits	adding_credits.cc	AddingCredits.java	adding_credits.py
The Towers of Hanoi problem	hanoi.cc	Hanoi.java	hanoi.py
Generate all nonattacking placements of n-Queens	n_queens.cc	NQueens.java	n_queens.py
Generate permutations	permutations.cc	Permutations.java	permutations.py
Generate the power set	power_set.cc	PowerSet.java	power_set.py
Generate all subsets of size k	combinations.cc	Combinations.java	combinations.py
Generate strings of matched parens	enumerate_balanced_parentheses.cc	EnumerateBalancedParentheses.java	enumerate_balanced_parentheses.py
Generate palindromic decompositions	enumerate_palindromic_decompositions.cc	EnumeratePalindromicDecompositions.java	enumerate_palindromic_decompositions.py
Generate binary trees	enumerate_trees.cc	EnumerateTrees.java	enumerate_trees.py
Implement a Sudoku solver	sudoku_solve.cc	SudokuSolve.java	sudoku_solve.py
Compute a Gray code	gray_code.cc	GrayCode.java	gray_code.py
Bootcamp: Dynamic Programming	fibonacci.cc	Fibonacci.java	fibonacci.py
Bootcamp: Dynamic Programming	max_sum_subarray.cc	MaxSumSubarray.java	max_sum_subarray.py
Count the number of score combinations	number_of_score_combinations.cc	NumberOfScoreCombinations.java	number_of_score_combinations.py
Compute the Levenshtein distance	levenshtein_distance.cc	LevenshteinDistance.java	levenshtein_distance.py
Count the number of ways to traverse a 2D array	number_of_traversals_matrix.cc	NumberOfTraversalsMatrix.java	number_of_traversals_matrix.py
Compute the binomial coefficients	binomial_coefficients.cc	BinomialCoefficients.java	binomial_coefficients.py
Search for a sequence in a 2D array	is_string_in_matrix.cc	IsStringInMatrix.java	is_string_in_matrix.py
The knapsack problem	knapsack.cc	Knapsack.java	knapsack.py
The bedbathandbeyond.com problem	is_string_decomposable_into_words.cc	IsStringDecomposableIntoWords.java	is_string_decomposable_into_words.py
Find the minimum weight path in a triangle	minimum_weight_path_in_a_triangle.cc	MinimumWeightPathInATriangle.java	minimum_weight_path_in_a_triangle.py
Pick up coins for maximum gain	picking_up_coins.cc	PickingUpCoins.java	picking_up_coins.py
Count the number of moves to climb stairs	number_of_traversals_staircase.cc	NumberOfTraversalsStaircase.java	number_of_traversals_staircase.py
The pretty printing problem	pretty_printing.cc	PrettyPrinting.java	pretty_printing.py
Find the longest nondecreasing subsequence	longest_nondecreasing_subsequence.cc	LongestNondecreasingSubsequence.java	longest_nondecreasing_subsequence.py
Compute an optimum assignment of tasks	task_pairing.cc	TaskPairing.java	task_pairing.py
Schedule to minimize waiting time	minimum_waiting_time.cc	MinimumWaitingTime.java	minimum_waiting_time.py
The interval covering problem	minimum_points_covering_intervals.cc	MinimumPointsCoveringIntervals.java	minimum_points_covering_intervals.py
The interval covering problem	two_sum.cc	TwoSum.java	two_sum.py
The 3-sum problem	three_sum.cc	ThreeSum.java	three_sum.py
Find the majority element	majority_element.cc	MajorityElement.java	majority_element.py
The gasup problem	refueling_schedule.cc	RefuelingSchedule.java	refueling_schedule.py
Compute the maximum water trapped by a pair of vertical lines	max_trapped_water.cc	MaxTrappedWater.java	max_trapped_water.py
Compute the largest rectangle under the skyline	largest_rectangle_under_skyline.cc	LargestRectangleUnderSkyline.java	largest_rectangle_under_skyline.py
Search a maze	search_maze.cc	SearchMaze.java	search_maze.py
Paint a Boolean matrix	matrix_connected_regions.cc	MatrixConnectedRegions.java	matrix_connected_regions.py
Compute enclosed regions	matrix_enclosed_regions.cc	MatrixEnclosedRegions.java	matrix_enclosed_regions.py
Deadlock detection	deadlock_detection.cc	DeadlockDetection.java	deadlock_detection.py
Clone a graph	graph_clone.cc	GraphClone.java	graph_clone.py
Making wired connections	is_circuit_wirable.cc	IsCircuitWirable.java	is_circuit_wirable.py
Transform one string to another	string_transformability.cc	StringTransformability.java	string_transformability.py
Team photo day - 2	max_teams_in_photograph.cc	MaxTeamsInPhotograph.java	max_teams_in_photograph.py
Compute the greatest common divisor	gcd.cc	Gcd.java	gcd.py
Find the first missing positive entry	first_missing_positive_entry.cc	FirstMissingPositiveEntry.java	first_missing_positive_entry.py
Buy and sell a stock k times	buy_and_sell_stock_k_times.cc	BuyAndSellStockKTimes.java	buy_and_sell_stock_k_times.py
Compute the maximum product of all entries but one	max_product_all_but_one.cc	MaxProductAllButOne.java	max_product_all_but_one.py
Compute the longest contiguous increasing subarray	longest_increasing_subarray.cc	LongestIncreasingSubarray.java	longest_increasing_subarray.py
Rotate an array	rotate_array.cc	RotateArray.java	rotate_array.py
Identify positions attacked by rooks	rook_attack.cc	RookAttack.java	rook_attack.py
Justify text	left_right_justify_text.cc	LeftRightJustifyText.java	left_right_justify_text.py
Implement list zipping	zip_list.cc	ZipList.java	zip_list.py
Copy a postings list	copy_posting_list.cc	CopyPostingList.java	copy_posting_list.py
Compute the longest substring with matching parens	longest_substring_with_matching_parentheses.cc	LongestSubstringWithMatchingParentheses.java	longest_substring_with_matching_parentheses.py
Compute the maximum of a sliding window	max_of_sliding_window.cc	MaxOfSlidingWindow.java	max_of_sliding_window.py
Implement a postorder traversal without recursion	tree_postorder.cc	TreePostorder.java	tree_postorder.py
Compute fair bonuses	bonus.cc	Bonus.java	bonus.py
Search a sorted array of unknown length	search_unknown_length_array.cc	SearchUnknownLengthArray.java	search_unknown_length_array.py
Search in two sorted arrays	kth_largest_element_in_two_sorted_arrays.cc	KthLargestElementInTwoSortedArrays.java	kth_largest_element_in_two_sorted_arrays.py
Find the kth largest element - large n, small k	kth_largest_element_in_long_array.cc	KthLargestElementInLongArray.java	kth_largest_element_in_long_array.py
Find an element that appears only once	element_appearing_once.cc	ElementAppearingOnce.java	element_appearing_once.py
Find the line through the most points	line_through_most_points.cc	LineThroughMostPoints.java	line_through_most_points.py
Convert a sorted doubly linked list into a BST	sorted_list_to_bst.cc	SortedListToBst.java	sorted_list_to_bst.py
Convert a BST to a sorted doubly linked list	bst_to_sorted_list.cc	BstToSortedList.java	bst_to_sorted_list.py
Merge two BSTs	bst_merge.cc	BstMerge.java	bst_merge.py
Implement regular expression matching	regular_expression.cc	RegularExpression.java	regular_expression.py
Synthesize an expression	insert_operators_in_string.cc	InsertOperatorsInString.java	insert_operators_in_string.py
Count inversions	count_inversions.cc	CountInversions.java	count_inversions.py
Draw the skyline	drawing_skyline.cc	DrawingSkyline.java	drawing_skyline.py
Measure with defective jugs	defective_jugs.cc	DefectiveJugs.java	defective_jugs.py
Compute the maximum subarray sum in a circular array	maximum_subarray_in_circular_array.cc	MaximumSubarrayInCircularArray.java	maximum_subarray_in_circular_array.py
Determine the critical height	max_safe_height.cc	MaxSafeHeight.java	max_safe_height.py
Find the maximum 2D subarray	max_submatrix.cc	MaxSubmatrix.java	max_submatrix.py
Find the maximum 2D subarray	max_square_submatrix.cc	MaxSquareSubmatrix.java	max_square_submatrix.py
Implement Huffman coding	huffman_coding.cc	HuffmanCoding.java	huffman_coding.py
Trapping water	max_water_trappable.cc	MaxWaterTrappable.java	max_water_trappable.py
The heavy hitter problem	search_frequent_items.cc	SearchFrequentItems.java	search_frequent_items.py
Find the longest subarray whose sum <= k	longest_subarray_with_sum_constraint.cc	LongestSubarrayWithSumConstraint.java	longest_subarray_with_sum_constraint.py
Road network	road_network.cc	RoadNetwork.java	road_network.py
Test if arbitrage is possible	arbitrage.cc	Arbitrage.java	arbitrage.py

Acknowledgments

A big shout-out to the hundreds of users who tried out the release over the past couple of months. As always, we never fail to be impressed by the enthusiasm and commitment our readers have; it has served to bring out the best in us. We all thank Viacheslav Kroilov, for applying his exceptional software engineering skills to make EPI Judge a reality.