+++ Archives +++

This repository contains my implementations of some problems, algorithms and programming challenges.

The language I implement them in is dependent on my mood... 🙃

---

Table of Contents

1. Problems and Algorithms

2. Challenges

Problems and Algorithms

Problems	Filename	Reference
Breadth-First Search	bfs.cpp	CLRS
Depth-First Search	dfs.cpp	CLRS
Binary Search	bin_search.cpp	CLRS
Merge Sort	merge_sort.cpp	CLRS
Quick Sort	quick_sort.cpp	CLRS
Knuth-Morris-Pratt	kmp.cpp	CLRS, pg 1005-1006
Producer Consumer	producer_consumer.cpp
Dining Philosophers	the_dining_philosophers.cpp

---

Challenges

Total: 73

Challenge	Filename
Arranging Coins	arranging_coins.cpp
TwoSum	two_sum.py
Permutation in String	permutation_in_a_string.cpp
Merge Intervals	merge_intervals.cpp
Next Permutation	next_permutation.cpp
Number of Islands	number_of_islands.py
Number of Closed Islands	number_of_closed_islands.cpp
Encode and Decode TinyURL	encode_and_decode_tinyurl.cpp
Shopping Offers	shopping_offers.cpp
Decode Ways	decode_ways.py
Group Anagrams	group_anagrams.cpp
Partition Labels	partition_labels.cpp
Subarray Sum Equals K	subarray_sum_equals_k.cpp
Course Schedule	course_schedule.cpp
Longest Common Subsequence	longest_common_subsequence.cpp
Minimum Window Substring	minimum_window_substring.cpp
Friend Circles	friend_circles.cpp
The Dining Philosophers	the_dining_philosophers.cpp
Matrix Block Sum	matrix_block_sum.cpp
Pacific Atlantic Water Flow	pacific_atlantic_water_flow.cpp
Count Square Submatrices with ...	count-square-submatrices-with-...cpp
Minimum Cost Tree From Leaf ...	minimum-cost-tree-from-leaf-v...cpp
Partition Array for Maximum Sum	partition-array-for-maximum-sum.cpp
3Sum	3_sum.cpp
01 Matrix	01_matrix.cpp
Unique Paths	unique_paths.cpp
Counting Bits	counting-bits.cpp
Surrounded Regions	surrounded_regions.cpp
Implement strStr()	kmp.cpp
Subrectangle Queries	subrectangle_queries.cpp
Generate Parentheses	generate_parentheses.cpp
Longest Turbulent Subarray	longest_turbulent_subarray.cpp
Group the People Given the Group ...	group_the_people_group_size.cpp
Reorder Routes to Make All Paths ...	reorder-routes-to-make...cpp
Display Table of Food Orders in a...	display_table_of_food_orders_in_a...cpp
Find All Numbers Disappeared in ...	find_all_numbers_disappeared...cpp
Find All Duplicates in an Array	find_all_duplicates_in_an_array.cpp
Fizz Buzz Multithreaded	fizz_buzz_multithreaded.cpp
Print Zero Even Odd	print_zero_even_odd.cpp
Print FooBar Alternately	print_foobar_alternately.cpp
X of a Kind in a Deck of Cards	x_of_a_kind_in_a_deck_of_cards.cpp
Contains Duplicate II	contains_duplicate_ii.cpp
Symmetric Tree	symmetric_tree.cpp
Magic Squares In Grid	magic_squares_in_grid.cpp
Letter Tile Possibilities	letter_tile_possibilities.cpp
Walking Robot Simulation	walking_robot_simulation.cpp
K-diff Pairs in an Array	k-diff_pairs_in_an_array.cpp
Linked List Cycle	linked_list_cycle.cpp
Reverse Linked List	reverse_linked_list.cpp
First Bad Version	first_bad_version.cpp
Running Sum of 1d Array	running_sum_of_1d_array.cpp
XOR Operation in an Array	xor_operation_in_an_array.cpp
Employee Importance	employee_importance.cpp
Baseball Game	baseball_game.cpp
Flood Fill	flood_fill.cpp
Merge Two Binary Trees	merge_two_binary_trees.cpp
Binary Tree Inorder Traversal	binary_tree_inorder_traversal.cpp
Maximum Product of Three Numbers	maximum_product_of_three_numbers.cpp
Backspace String Compare	backspace_string_compare.cpp
Check If It Is a Straight Line	check_if_it_is_a_straight_line.cpp
Valid Perfect Square	valid_perfect_square.cpp
Bulls and Cows	bulls_and_cows.cpp
Water Bottles	water_bottles.cpp
Pascal's Triangle II	pascals_triangle_ii.cpp
Path Sum	path_sum.cpp
Path Sum II	path_sum_ii.cpp
Best Time to Buy and Sell Stock	best_time_to_buy_and_sell_stock.cpp
Best Time to Buy and Sell Stock II	best_time_to_buy_and_sell_stock_ii.cpp
Verifying an Alien Dictionary	verifying_an_alien_dictionary.cpp
Sum Root to Leaf Numbers	sum_root_to_leaf_numbers.cpp
Ugly Number	ugly_number.cpp
Univalued Binary Tree	univalued_binary_tree.cpp
Unique Email Address	unique_email_addresses.cpp