Algorithms and Data Structures in Ruby

Algorithms and Data Structures playground for competitive programming in pure Ruby.

Graph

library	AOJ problem id	verify
bellman_ford.rb	GRL_1_B	code
dijkstra.rb	GRL_1_A	code
warshall_floyd.rb	GRL_1_C	code

Data Structure

library	AOJ problem id	verify
binary_indexed_tree.rb	DSL_2_B	code
priority_queue.rb	ALDS1_9_C	code
range_minimum_query.rb	DSL_2_A	code
range_update_query.rb	DSL_2_D	code
segment_tree.rb	DSL_2_A	code
union_find_weighted.rb	DSL_1_B	code
union_find_with_rank.rb	DSL_1_A	code
union_find_with_size.rb	DSL_1_A	code

Network Flow

library	AOJ problem id	verify
dinic.rb	GRL_6_A	code
edmonds_karp.rb	GRL_6_A	code
ford_fulkerson.rb	GRL_6_A	code

Math

library	AOJ problem id	verify
fibonacci.rb	ALDS1_10_A	code

String

library	AOJ problem id	verify
levenshtein_distance.rb	DPL_1_E	code
longest_common_subsequence.rb	ALDS1_10_C	code

Sort

library	AOJ problem id	verify
merge_sort.rb	ALDS1_5_B	code

References

• https://github.com/sagivo/algorithms
• https://kopricky.github.io/index.html