seat_selector 0.1.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 660dbba0c80ddff35e3ecffff39d389ec5482380708579cae4f31fa4b7e95cd5
+  data.tar.gz: 16f95312509d2ab32b94bc29b3dbe347107fd3534e8ca312a892e3475050fa3c
+SHA512:
+  metadata.gz: ac5ba4d66ab5f3c1b0ab0ee28a4b3a82b2f9b2ab10100929026882ffcfb5e7c344cf2a8733663e97cbd441c21dc3e4669d1b8401f0063015bad721fca8c6c42d
+  data.tar.gz: 99fffe2a6012f39d88813a5eef11e6151918c6c3d1c5983e29b973585a4113e33043454a4b3ac64a03b165d7f1c8ce8eee663c04af6349c406965e08f82fa21d

data/Gemfile

@@ -0,0 +1,3 @@
+source 'http://rubygems.org'
+
+gemspec

data/README.md

@@ -0,0 +1,28 @@
+# Seat Selector
+A simple Ruby gem example. 
+
+Given a JSON input representing the available seats at a public venue, 'seat_selector' finds the best available seat(s) (meaning closest to front row, center-stage). If more than one seat is requested, 'seat_selector' finds the best available group of adjacent seats (within the same row).
+
+## Installation
+To install:
+```
+$ gem install seat_selector
+```
+## Usage
+
+```ruby
+require 'seat_selector'
+# Pass your JSON-formatted data to SeatSelector.
+# You'll get back an array of the best available group of adjacent seats,
+# or an empty array if no such group is available.
+# See ./spec/fixtures/valid_data.json for examples of the supported format.
+finder = SeatSelector.parse(json_str)
+
+# request a single seat
+seats = finder.get_best_seats(1)
+# => [ <SeatSelector::Seat> ]
+
+# request multiple seats
+seats = finder.get_best_seats(3)
+```
+

data/bin/seat_selector

@@ -0,0 +1,2 @@
+#!/usr/bin/env ruby
+require_relative '../lib/seat_selector'

data/lib/seat_selector/alpha_converter.rb

@@ -0,0 +1,19 @@
+module SeatSelector
+  class AlphaConverter
+    # A -> 1; C -> 3; AA -> 27; AAA -> 703
+    def self.to_i(alpha_str)
+      alpha_str.each_char.inject(0) do |sum, c| 
+        (sum * 26) + self.letter_values[c.downcase]
+      end
+    end
+
+    def self.letter_values
+      @@letter_values ||= begin
+        ("a".."z").each_with_object({}).with_index do |(chr, value_map), i|
+          value_map[chr] = i + 1
+        end
+      end
+    end
+    private_class_method :letter_values
+  end
+end

data/lib/seat_selector/finder.rb

@@ -0,0 +1,66 @@
+module SeatSelector
+  class Finder
+    attr_reader :seats
+  
+    def initialize(venue)
+      @seats = venue.available_seats
+      set_distance!(venue.total_columns)
+    end
+  
+    def get_best_seats(seats_needed = 1)
+      return [] if seats_needed < 1
+      best_seat = nil
+      best_distance = nil
+      @seats.each do |r, seats_in_row| # skip rows with no open seats
+        # search the current row
+        seats_in_row.each do |c, seat|
+          if seats_needed == 1
+            if best_seat.nil? || best_seat.distance > seat.distance
+              best_seat = seat
+              best_distance = seat.distance
+            end
+          else
+            # check rightward from current seat
+            valid_group = (c + 1).upto(c + seats_needed - 1).all?{|i| seats_in_row.key?(i) }
+            if valid_group
+              distance = (c).upto(c + seats_needed - 1).inject(0) do |sum, i| 
+                sum + seats_in_row[i].distance
+              end
+              if best_seat.nil? || best_distance > distance
+                best_seat = seat
+                best_distance = distance
+              end
+            end
+          end
+        end      
+      end
+      
+      return [] if best_seat.nil?
+
+      if seats_needed > 1
+        seats_needed.times.map {|i| @seats[best_seat.row][best_seat.column + i] }
+      else
+        [best_seat]
+      end
+    end
+  
+    private
+
+    def set_distance!(total_columns)
+      median_column = median(total_columns)
+
+      @seats.each_value do |seats_in_row|
+        seats_in_row.each_value {|seat| seat.set_distance!(median_column) }
+      end
+    end
+  
+    # get median of contiguous integer range 1 to max
+    def median(max)
+      if max.even?
+        max / 2
+      else
+        (max + 1) / 2
+      end
+    end
+  end
+end

data/lib/seat_selector/parser.rb

@@ -0,0 +1,31 @@
+require 'json'
+
+module SeatSelector
+  class Parser
+    class UnprocessableEntity < StandardError
+    end
+
+    def self.parse(json_str)
+      begin
+        obj = JSON.parse(json_str)
+        seats = build_available_seats(obj.fetch("seats").values)
+        layout = obj.fetch("venue").fetch("layout")
+        rows = layout.fetch("rows")
+        columns = layout.fetch("columns")
+        
+        venue = Venue.new(seats, rows, columns)
+        Finder.new(venue)
+
+      rescue StandardError
+        raise UnprocessableEntity
+      end
+    end
+
+    def self.build_available_seats(seats_args)
+      seats_args.map { |args| Seat.new(args) }
+    end
+    private_class_method :build_available_seats
+  
+  end
+
+end

data/lib/seat_selector/seat.rb

@@ -0,0 +1,24 @@
+module SeatSelector
+  class Seat
+    attr_reader :row, :column, :id, :distance
+  
+    def initialize(params, converter = AlphaConverter)
+      @row = converter.to_i(params.fetch("row"))
+      @column = params.fetch("column")
+      @id = params.fetch("id")
+      @is_available = (params.fetch("status") == "AVAILABLE")
+    end
+
+    def to_s
+      @id.to_s.upcase
+    end
+  
+    def available?
+      @is_available
+    end
+
+    def set_distance!(median_column)
+      @distance = (@row - 1).abs + (@column - median_column).abs
+    end
+  end
+end

data/lib/seat_selector/venue.rb

@@ -0,0 +1,22 @@
+module SeatSelector
+  class Venue
+    attr_reader :total_rows, :total_columns, :available_seats
+    
+    def initialize(all_seats, total_rows, total_columns)
+      @total_rows = total_rows
+      @total_columns = total_columns
+      @available_seats = build_available_seats(all_seats)
+    end
+
+    private
+
+    def build_available_seats(all_seats)
+      all_seats.each_with_object({}) do |s, seats|
+        if s.available?
+          seats[s.row] ||= {}
+          seats[s.row][s.column] = s
+        end
+      end
+    end
+  end
+end

data/lib/seat_selector/version.rb

@@ -0,0 +1,3 @@
+module SeatSelector
+  VERSION = '0.1.1'.freeze
+end

data/lib/seat_selector.rb

@@ -0,0 +1,8 @@
+Dir[File.dirname(__FILE__) + '/seat_selector/*.rb'].each { |file| require file }
+
+module SeatSelector
+
+  def self.parse(json_str)
+    Parser.parse(json_str)
+  end
+end

metadata

@@ -0,0 +1,69 @@
+--- !ruby/object:Gem::Specification
+name: seat_selector
+version: !ruby/object:Gem::Version
+  version: 0.1.1
+platform: ruby
+authors:
+- Steve Lovell
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2021-08-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.10'
+description: A simple practice app demonstrating how to make a gem.
+email:
+- sjlovell34@gmail.com
+executables:
+- seat_selector
+extensions: []
+extra_rdoc_files:
+- README.md
+files:
+- Gemfile
+- README.md
+- bin/seat_selector
+- lib/seat_selector.rb
+- lib/seat_selector/alpha_converter.rb
+- lib/seat_selector/finder.rb
+- lib/seat_selector/parser.rb
+- lib/seat_selector/seat.rb
+- lib/seat_selector/venue.rb
+- lib/seat_selector/version.rb
+homepage: https://github.com/stephenjlovell/seat_selector
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.7.3
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.1.6
+signing_key:
+specification_version: 4
+summary: Finds the best seat(s) at a given venue.
+test_files: []