lander 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 394db4be293e6af984e8bbd3162d598514a2eda0
+  data.tar.gz: 3adafa241c787ed2d3cbc51ebde601f509816cf0
+SHA512:
+  metadata.gz: e50e1bf6516df340a91ba0f801ebf50f56866f2d191f7e3f9bf1396671d4d475c6cb6dae91c1461ae05509b4e8a29cdfe094d690f456e50c7bcf9201e666feae
+  data.tar.gz: 1e231f3d8db4c1c935f455a7ec363e6563f5d72484a112f4766a86cb5584160b1b50df39e42d27bbbf3b0bc17d15a2710d8ada526acab8245980c2c3390ff3a3

data/lib/lander.rb

@@ -0,0 +1,23 @@
+require_relative 'lander/version'
+require_relative 'lander/list_node'
+require_relative 'lander/tree_node'
+require_relative 'lander/array_with_pointers'
+
+# module Lander
+#   class Error < StandardError; end
+#   # Your code goes here...
+# end
+
+module Lander
+	def self.show_array(arr, left_pointer, right_pointer)
+		ShowArray(arr, left_pointer, right_pointer)
+	end
+
+	def self.show_linked_list(arr)
+		puts createLinkedList(arr)
+	end
+
+	def self.show_tree(arr)
+		displayTree(arr)
+	end
+end

data/lib/lander/array_with_pointers.rb

@@ -0,0 +1,46 @@
+def ShowArray(array, left_pointer, right_pointer)
+	return unless valid_pointers?(left_pointer, right_pointer)
+	
+	buffer = ' ' * 3
+	left = find_left_position(left_pointer)
+	right = find_right_position(array, right_pointer)
+
+	puts "Left is #{left_pointer}, Right is #{right_pointer}"
+	display_array(array, left, right, buffer)
+end
+
+def valid_pointers?(left_pointer, right_pointer)
+	if (left_pointer < 0) || (right_pointer < -1)
+		puts "Please enter valid pointer values." 
+		puts "Left pointer values should be in range 0..(array.length - 1)"
+		puts "Right pointer values should be in range 0..(array.length - 1) OR -1"
+		return false
+	end
+	true
+end
+
+def find_left_position(left_pointer)
+	(3 * left_pointer)
+end
+
+def find_right_position(array, right_pointer)
+	return (3 * (array.length - 1)) if right_pointer == -1
+	(3 * right_pointer)	
+end
+
+def display_array(array, left, right, buffer)
+	if left == right 
+		puts "#{buffer}#{array}"
+		puts "#{buffer}#{' ' * left} ^"
+		puts "#{buffer}#{' ' * left} L"
+		puts "#{buffer}#{' ' * right} R"
+	elsif left < right
+		puts "#{buffer}#{array}"
+		puts "#{buffer}#{' ' * left} ^" + "#{' ' * (right - left - 1)}^"
+		puts "#{buffer}#{' ' * left} L" + "#{' ' * (right - left - 1)}R"
+	else
+		puts "#{buffer}#{array}"
+		puts "#{buffer}#{' ' * right} ^" + "#{' ' * (left - right - 1)}^"
+		puts "#{buffer}#{' ' * right} R" + "#{' ' * (left - right - 1)}L"
+	end
+end

data/lib/lander/list_node.rb

@@ -0,0 +1,13 @@
+ListNode = Struct.new :val, :next do
+  def to_s; self && "#{val} -> #{self.next}" end
+end
+
+def createLinkedList(arr)
+  arr.map { |val| ListNode.new val }
+     .tap { |nodes| nodes.each_with_index { |node, i| node.next = nodes[i+1] } }
+     .first
+end
+
+# Minified:
+# ListNode=Struct.new(:val,:next){def to_s;self&&"#{val} -> #{self.next}"end}
+# def nodify(a);a.map{|v|ListNode.new v}.tap{|ns|ns.each_with_index{|n,i|n.next=ns[i+1]}}.first end

data/lib/lander/tree_node.rb

@@ -0,0 +1,74 @@
+TreeNode = Struct.new(:val, :left, :right) do 
+  def height
+    self ? 1 + [left&.height || 0, right&.height || 0].max : 0
+  end
+
+  def get_levels(levels = [], depth = 0, h = height)
+    return levels if depth >= h
+    levels[depth] ||= []
+    levels[depth] << val
+    self.left = TreeNode.new('_') unless left
+    self.right = TreeNode.new('_') unless right
+    left.get_levels(levels, depth + 1, h)
+    right.get_levels(levels, depth + 1, h)
+    levels
+  end
+
+  def to_s
+    puts ""
+    levels = get_levels
+    levels.each_with_index do |level, depth|
+      padding   = ((levels.size - depth) > 1) ? ' ' * ((levels.size - depth) * 2) : (' ' * 3)
+      # puts "padding is #{padding.size}"
+      level     = level.map { |val| val.nil? ? '_' : val }
+      node_vals = level.join(' ' * (levels.size - depth))
+      puts "#{padding}#{node_vals}"
+    end
+    puts ""
+  end
+
+  # def self.createTree(arr)
+  #   root  = TreeNode.new(arr.shift)
+  #   queue = [root]
+  #   until arr.empty?
+  #     node = queue.shift
+  #     left = arr.shift
+  #     right = arr.shift
+  #     node&.left  = left && TreeNode.new(left)
+  #     node&.right = right && TreeNode.new(right)
+  #     queue.push(node&.left, node&.right)
+  #   end
+  #   root
+  # end
+end
+
+def createTree(arr)
+  root  = TreeNode.new(arr.shift)
+  queue = [root]
+  until arr.empty?
+    node = queue.shift
+    left = arr.shift
+    right = arr.shift
+    node&.left  = left && TreeNode.new(left)
+    node&.right = right && TreeNode.new(right)
+    queue.push(node&.left, node&.right)
+  end
+  root
+end
+
+def displayTree(arr)
+  createTree(arr).to_s
+end
+
+# puts TreeNode.createTree([1,2,3,4,5,6,7]).height # 3
+# puts TreeNode.createTree([1,2,3,4,5,6,7])
+# #       1
+# #     2  3
+# #   4 5 6 7
+# # #<TreeNode:0x000055ae4b5461a0>
+
+# puts (TreeNode.createTree([1,2,2,nil,3,3]))
+# #       1
+# #     2  2
+# #   _ 3 3 _
+# # #<TreeNode:0x000055ae4b5457c8>

data/lib/lander/version.rb

@@ -0,0 +1,3 @@
+module Lander
+  VERSION = "0.1.0"
+end

metadata

@@ -0,0 +1,97 @@
+--- !ruby/object:Gem::Specification
+name: lander
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Julius Zerwick
+- Ying Chyi Gooi, Nick Johnson
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2019-01-20 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.0'
+description: Visually displays data structures to make solving coding challenges easier.
+email:
+- jrzerwick@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/lander.rb
+- lib/lander/array_with_pointers.rb
+- lib/lander/list_node.rb
+- lib/lander/tree_node.rb
+- lib/lander/version.rb
+homepage: https://github.com/spacecraft-repl/lander
+licenses:
+- MIT
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://github.com/spacecraft-repl/lander
+  source_code_uri: https://github.com/spacecraft-repl/lander
+  changelog_uri: https://github.com/spacecraft-repl/lander/blob/master/CHANGELOG.md
+  bug_tracker_uri: https://github.com/spacecraft-repl/lander/issues
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: Visually displays data structures to make solving coding challenges easier.
+test_files: []