Code Explainers

Code explainers tagged #greedy-algorithm

ruby 
def wrap_text(text, width = 80)
  raise ArgumentError, "width must be positive" unless width.positive?
 
  text.split(/\n/, -1).map do |paragraph|

How greedy text wrapping works in Ruby

string-processing greedy-algorithm text-wrapping
Intermediate 7 steps
ruby 
class DateRangeMerger
  def initialize(ranges)
    @ranges = ranges
  end

Merging overlapping date ranges in Ruby

sorting interval-merging enumerable
Intermediate 5 steps