basketsite

basketball-website/.exercism/config.json

@@ -0,0 +1,22 @@
+{
+  "blurb": "Learn about Access Behaviour by helping extract deeply nested data for the basketball team's website.",
+  "authors": [
+    "neenjaw"
+  ],
+  "contributors": [
+    "angelikatyborska",
+    "NobbZ"
+  ],
+  "files": {
+    "solution": [
+      "lib/basketball_website.ex"
+    ],
+    "test": [
+      "test/basketball_website_test.exs"
+    ],
+    "exemplar": [
+      ".meta/exemplar.ex"
+    ]
+  },
+  "language_versions": ">=1.10"
+}

basketball-website/.exercism/metadata.json

@@ -0,0 +1 @@
+{"track":"elixir","exercise":"basketball-website","id":"12caa56c37b249cda95d271fcf128421","url":"https://exercism.org/tracks/elixir/exercises/basketball-website","handle":"rjNemo","is_requester":true,"auto_approve":false}

basketball-website/.formatter.exs

@@ -0,0 +1,4 @@
+# Used by "mix format"
+[
+  inputs: ["{mix,.formatter}.exs", "{config,lib,test}/**/*.{ex,exs}"]
+]

basketball-website/.gitignore

@@ -0,0 +1,24 @@
+# The directory Mix will write compiled artifacts to.
+/_build/
+
+# If you run "mix test --cover", coverage assets end up here.
+/cover/
+
+# The directory Mix downloads your dependencies sources to.
+/deps/
+
+# Where third-party dependencies like ExDoc output generated docs.
+/doc/
+
+# Ignore .fetch files in case you like to edit your project deps locally.
+/.fetch
+
+# If the VM crashes, it generates a dump, let's ignore it too.
+erl_crash.dump
+
+# Also ignore archive artifacts (built via "mix archive.build").
+*.ez
+
+# Ignore package tarball (built via "mix hex.build").
+access-*.tar
+

basketball-website/HELP.md

@@ -0,0 +1,75 @@
+# Help
+
+## Running the tests
+
+From the terminal, change to the base directory of the exercise then execute the tests with:
+
+```bash
+$ mix test
+```
+
+This will execute the test file found in the `test` subfolder -- a file ending in `_test.exs`
+
+Documentation:
+
+* [`mix test` - Elixir's test execution tool](https://hexdocs.pm/mix/Mix.Tasks.Test.html)
+* [`ExUnit` - Elixir's unit test library](https://hexdocs.pm/ex_unit/ExUnit.html)
+
+## Pending tests
+
+In test suites of practice exercises, all but the first test have been tagged to be skipped.
+
+Once you get a test passing, you can unskip the next one by commenting out the relevant `@tag :pending` with a `#` symbol.
+
+For example:
+
+```elixir
+# @tag :pending
+test "shouting" do
+  assert Bob.hey("WATCH OUT!") == "Whoa, chill out!"
+end
+```
+
+If you wish to run all tests at once, you can include all skipped test by using the `--include` flag on the `mix test` command:
+
+```bash
+$ mix test --include pending
+```
+
+Or, you can enable all the tests by commenting out the `ExUnit.configure` line in the file `test/test_helper.exs`.
+
+```elixir
+# ExUnit.configure(exclude: :pending, trace: true)
+```
+
+## Useful `mix test` options
+
+* `test/<FILE>.exs:LINENUM` - runs only a single test, the test from `<FILE>.exs` whose definition is on line `LINENUM`
+* `--failed` - runs only tests that failed the last time they ran
+* `--max-failures` - the suite stops evaluating tests when this number of test failures
+is reached
+* `--seed 0` - disables randomization so the tests in a single file will always be ran
+in the same order they were defined in
+
+## Submitting your solution
+
+You can submit your solution using the `exercism submit lib/basketball_website.ex` command.
+This command will upload your solution to the Exercism website and print the solution page's URL.
+
+It's possible to submit an incomplete solution which allows you to:
+
+- See how others have completed the exercise
+- Request help from a mentor
+
+## Need to get help?
+
+If you'd like help solving the exercise, check the following pages:
+
+- The [Elixir track's documentation](https://exercism.org/docs/tracks/elixir)
+- [Exercism's support channel on gitter](https://gitter.im/exercism/support)
+- The [Frequently Asked Questions](https://exercism.org/docs/using/faqs)
+
+Should those resources not suffice, you could submit your (incomplete) solution to request mentoring.
+
+If you're stuck on something, it may help to look at some of the [available resources](https://exercism.org/docs/tracks/elixir/resources) out there where answers might be found.
+If you can't find what you're looking for in the documentation, feel free to ask help in the Exercism's BEAM [gitter channel](https://gitter.im/exercism/xerlang).

basketball-website/HINTS.md

@@ -0,0 +1,18 @@
+# Hints
+
+## General
+
+- Read about the [`Access` behaviour][access-behaviour] in the documentation.
+
+## 1. Extract data from a nested map structure
+
+- First tokenize the string path to a usable state. You can make use of [`String` module functions][string-module].
+- Write a recursive function to traverse the nested-map structure to retrieve the value or return `nil`.
+
+## 2. Refactor using included functions
+
+- Read through the various [`Kernel` module functions][kernel-module], to find one that might shorten/simplify your approach.
+
+[kernel-module]: https://hexdocs.pm/elixir/Kernel.html#functions
+[string-module]: https://hexdocs.pm/elixir/String.html#functions
+[access-behaviour]: https://hexdocs.pm/elixir/Access.html

basketball-website/README.md

@@ -0,0 +1,82 @@
+# Basketball Website
+
+Welcome to Basketball Website on Exercism's Elixir Track.
+If you need help running the tests or submitting your code, check out `HELP.md`.
+If you get stuck on the exercise, check out `HINTS.md`, but try and solve it without using those first :)
+
+## Introduction
+
+## Access Behaviour
+
+Elixir uses code _Behaviours_ to provide common generic interfaces while facilitating specific implementations for each module which implements it. One such common example is the _Access Behaviour_.
+
+The _Access Behaviour_ provides a common interface for retrieving data from a key-based data structure. The _Access Behaviour_ is implemented for maps and keyword lists, but let's look at its use for maps to get a feel for it. _Access Behaviour_ specifies that when you have a map, you may follow it with _square brackets_ and then use the key to retrieve the value associated with that key.
+
+```elixir
+# Suppose we have these two maps defined (note the difference in the key type)
+my_map = %{key: "my value"}
+your_map = %{"key" => "your value"}
+
+# Obtain the value using the Access Behaviour
+my_map[:key] == "my value"
+your_map[:key] == nil
+your_map["key"] == "your value"
+```
+
+If the key does not exist in the data structure, then `nil` is returned. This can be a source of unintended behavior, because it does not raise an error. Note that `nil` itself implements the Access Behaviour and always returns `nil` for any key.
+
+## Instructions
+
+You are working with a web development team to maintain a website for a local basketball team. The web development team is less familiar with Elixir and is asking for a function to be able to extract data from a series of nested maps to facilitate rapid development.
+
+## 1. Extract data from a nested map structure
+
+Implement the `extract_from_path/2` function to take two arguments:
+
+- `data`: a nested map structure with data about the basketball team.
+- `path`: a string consisting of period-delimited keys to obtain the value associated with the last key.
+
+If the value or the key does not exist at any point in the path, `nil` should be returned
+
+```elixir
+data = %{
+  "team_mascot" => %{
+    "animal" => "bear",
+    "actor" => %{
+      "first_name" => "Noel"
+    }
+  }
+}
+BasketballWebsite.extract_from_path(data, "team_mascot.animal")
+# => "bear"
+BasketballWebsite.extract_from_path(data, "team_mascot.colors")
+# => nil
+```
+
+Use the _Access Behaviour_ when implementing this function.
+
+Do not use any `Map` or `Kernel` module functions for working with the nested map data structure.
+
+## 2. Refactor using included functions
+
+Your coworker reviewing your code tells you about a `Kernel` module function which does something very similar to your implementation.
+
+Implement `get_in_path/2` to use this `Kernel` module function.
+
+The arguments expected are the same as part 1.
+
+```elixir
+BasketballWebsite.get_in_path(data, "team_mascot.actor.first_name")
+# => "Noel"
+```
+
+## Source
+
+### Created by
+
+- @neenjaw
+
+### Contributed to by
+
+- @angelikatyborska
+- @NobbZ

basketball-website/lib/basketball_website.ex

@@ -0,0 +1,19 @@
+defmodule BasketballWebsite do
+  def extract_from_path(data, ""), do: data
+
+  def extract_from_path(data, path) do
+    [key | rest] = String.split(path, ".", parts: 2)
+    extract_from_path(data[key], Enum.join(rest))
+  end
+
+  # def do_extract_from_path(data, key) do
+  #   data[key]
+  # end
+
+  def get_in_path(data, ""), do: data
+
+  def get_in_path(data, path) do
+    [key | rest] = String.split(path, ".", parts: 2)
+    extract_from_path(Map.get(data, key), Enum.join(rest))
+  end
+end

basketball-website/mix.exs

@@ -0,0 +1,28 @@
+defmodule BasketballWebsite.MixProject do
+  use Mix.Project
+
+  def project do
+    [
+      app: :basketball_website,
+      version: "0.1.0",
+      # elixir: "~> 1.10",
+      start_permanent: Mix.env() == :prod,
+      deps: deps()
+    ]
+  end
+
+  # Run "mix help compile.app" to learn about applications.
+  def application do
+    [
+      extra_applications: [:logger]
+    ]
+  end
+
+  # Run "mix help deps" to learn about dependencies.
+  defp deps do
+    [
+      # {:dep_from_hexpm, "~> 0.3.0"},
+      # {:dep_from_git, git: "https://github.com/elixir-lang/my_dep.git", tag: "0.1.0"}
+    ]
+  end
+end

basketball-website/test/basketball_website_test.exs

@@ -0,0 +1,335 @@
+defmodule BasketballWebsiteTest do
+  use ExUnit.Case
+
+  describe "extract_from_path retrieves from" do
+    @tag task_id: 1
+    test "first layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.extract_from_path(team_data, "team_name") == "Hoop Masters"
+    end
+
+    @tag task_id: 1
+    test "second layer" do
+      team_data = %{
+        "coach" => %{
+          "first_name" => "Jane",
+          "last_name" => "Brown"
+        },
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.extract_from_path(team_data, "coach.first_name") == "Jane"
+    end
+
+    @tag task_id: 1
+    test "third layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "99" => %{
+            "first_name" => "Amalee",
+            "last_name" => "Tynemouth",
+            "email" => "atynemouth0@yellowpages.com",
+            "statistics" => %{}
+          },
+          "98" => %{
+            "first_name" => "Tiffie",
+            "last_name" => "Derle",
+            "email" => "tderle1@vimeo.com",
+            "statistics" => %{}
+          }
+        }
+      }
+
+      assert BasketballWebsite.extract_from_path(team_data, "players.99.first_name") == "Amalee"
+    end
+
+    @tag task_id: 1
+    test "fourth layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "42" => %{
+            "first_name" => "Conchita",
+            "last_name" => "Elham",
+            "email" => "celham4@wikia.com",
+            "statistics" => %{
+              "average_points_per_game" => 4.6,
+              "free_throws_made" => 7,
+              "free_throws_attempted" => 10
+            }
+          },
+          "61" => %{
+            "first_name" => "Noel",
+            "last_name" => "Fawlkes",
+            "email" => "nfawlkes5@yahoo.co.jp",
+            "statistics" => %{
+              "average_points_per_game" => 5.0,
+              "free_throws_made" => 5,
+              "free_throws_attempted" => 5
+            }
+          }
+        }
+      }
+
+      assert BasketballWebsite.extract_from_path(
+               team_data,
+               "players.61.statistics.average_points_per_game"
+             ) === 5.0
+    end
+  end
+
+  describe "extract_from_path returns nil from nonexistent last key in" do
+    @tag task_id: 1
+    test "first layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.extract_from_path(team_data, "team_song") == nil
+    end
+
+    @tag task_id: 1
+    test "second layer" do
+      team_data = %{
+        "coach" => %{
+          "first_name" => "Jane",
+          "last_name" => "Brown"
+        },
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.extract_from_path(team_data, "coach.age") == nil
+    end
+
+    @tag task_id: 1
+    test "third layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "32" => %{
+            "first_name" => "Deni",
+            "last_name" => "Lidster",
+            "email" => nil,
+            "statistics" => %{}
+          }
+        }
+      }
+
+      assert BasketballWebsite.extract_from_path(team_data, "players.32.height") == nil
+    end
+
+    @tag task_id: 1
+    test "fourth layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "12" => %{
+            "first_name" => "Andy",
+            "last_name" => "Napoli",
+            "email" => "anapoli7@goodreads.com",
+            "statistics" => %{
+              "average_points_per_game" => 7
+            }
+          }
+        }
+      }
+
+      assert BasketballWebsite.extract_from_path(
+               team_data,
+               "players.12.statistics.personal_fouls"
+             ) == nil
+    end
+  end
+
+  @tag task_id: 1
+  test "extract_from_path returns nil from nonexistent path" do
+    team_data = %{
+      "coach" => %{},
+      "team_name" => "Hoop Masters",
+      "players" => %{}
+    }
+
+    assert BasketballWebsite.extract_from_path(
+             team_data,
+             "support_personnel.physiotherapy.first_name"
+           ) == nil
+  end
+
+  describe "get_in_path retrieves from" do
+    @tag task_id: 2
+    test "first layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "team_name") == "Hoop Masters"
+    end
+
+    @tag task_id: 2
+    test "second layer" do
+      team_data = %{
+        "coach" => %{
+          "first_name" => "Jane",
+          "last_name" => "Brown"
+        },
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "coach.first_name") == "Jane"
+    end
+
+    @tag task_id: 2
+    test "third layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "99" => %{
+            "first_name" => "Amalee",
+            "last_name" => "Tynemouth",
+            "email" => "atynemouth0@yellowpages.com",
+            "statistics" => %{}
+          },
+          "98" => %{
+            "first_name" => "Tiffie",
+            "last_name" => "Derle",
+            "email" => "tderle1@vimeo.com",
+            "statistics" => %{}
+          }
+        }
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "players.99.first_name") == "Amalee"
+    end
+
+    @tag task_id: 2
+    test "fourth layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "42" => %{
+            "first_name" => "Conchita",
+            "last_name" => "Elham",
+            "email" => "celham4@wikia.com",
+            "statistics" => %{
+              "average_points_per_game" => 4.6,
+              "free_throws_made" => 7,
+              "free_throws_attempted" => 10
+            }
+          },
+          "61" => %{
+            "first_name" => "Noel",
+            "last_name" => "Fawlkes",
+            "email" => "nfawlkes5@yahoo.co.jp",
+            "statistics" => %{
+              "average_points_per_game" => 5.0,
+              "free_throws_made" => 5,
+              "free_throws_attempted" => 5
+            }
+          }
+        }
+      }
+
+      assert BasketballWebsite.get_in_path(
+               team_data,
+               "players.61.statistics.average_points_per_game"
+             ) === 5.0
+    end
+  end
+
+  describe "get_in_path returns nil from nonexistent last key in" do
+    @tag task_id: 2
+    test "first layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "team_song") == nil
+    end
+
+    @tag task_id: 2
+    test "second layer" do
+      team_data = %{
+        "coach" => %{
+          "first_name" => "Jane",
+          "last_name" => "Brown"
+        },
+        "team_name" => "Hoop Masters",
+        "players" => %{}
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "coach.age") == nil
+    end
+
+    @tag task_id: 2
+    test "third layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "32" => %{
+            "first_name" => "Deni",
+            "last_name" => "Lidster",
+            "email" => nil,
+            "statistics" => %{}
+          }
+        }
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "players.32.height") == nil
+    end
+
+    @tag task_id: 2
+    test "fourth layer" do
+      team_data = %{
+        "coach" => %{},
+        "team_name" => "Hoop Masters",
+        "players" => %{
+          "12" => %{
+            "first_name" => "Andy",
+            "last_name" => "Napoli",
+            "email" => "anapoli7@goodreads.com",
+            "statistics" => %{
+              "average_points_per_game" => 7
+            }
+          }
+        }
+      }
+
+      assert BasketballWebsite.get_in_path(team_data, "players.12.statistics.personal_fouls") ==
+               nil
+    end
+  end
+
+  @tag task_id: 2
+  test "get_in_path returns nil from nonexistent path" do
+    team_data = %{
+      "coach" => %{},
+      "team_name" => "Hoop Masters",
+      "players" => %{}
+    }
+
+    assert BasketballWebsite.get_in_path(team_data, "support_personnel.physiotherapy.first_name") ==
+             nil
+  end
+end

basketball-website/test/test_helper.exs

@@ -0,0 +1,2 @@
+ExUnit.start()
+ExUnit.configure(exclude: :pending, trace: true, seed: 0)

binary-search/lib/binary_search.ex

@@ -18,18 +18,19 @@ defmodule BinarySearch do
   """
 
   @spec search(tuple, integer) :: {:ok, integer} | :not_found
+  def search({}, _), do: :not_found
   def search({key}, key), do: {:ok, 0}
+  def search(numbers, key), do: search(numbers, key, 0, tuple_size(numbers) - 1)
 
-  def search(numbers, key) do
+  defp search(_, _, lo, hi) when hi < lo, do: :not_found
-    count = tuple_size(numbers)
-    mid = div(count, 2)
-    {left, right} = numbers |> Tuple.to_list() |> Enum.split(mid)
 
-    cond do
+  defp search(numbers, key, lo, hi) do
-      key > List.last(left) -> search(right, key)
+    mid = lo + div(hi - lo, 2)
-      key < hd(right) -> search(left, key)
+
+    case elem(numbers, mid) do
+      ^key -> {:ok, mid}
+      result when result > key -> search(numbers, key, lo, mid - 1)
+      result when result < key -> search(numbers, key, mid + 1, hi)
     end
   end
-
-  # def search(_, _), do: :not_found
 end

binary-search/test/binary_search_test.exs

@@ -1,5 +1,6 @@
 defmodule BinarySearchTest do
   use ExUnit.Case
+  doctest BinarySearch
 
   test "finds a value in a tuple with one element" do
     assert BinarySearch.search({6}, 6) == {:ok, 0}
@@ -16,49 +17,49 @@ defmodule BinarySearchTest do
     assert BinarySearch.search({1, 3, 4, 5, 8, 9, 11}, 1) == {:ok, 0}
   end
 
-  @tag :pending
+  # @tag :pending
   test "finds a value at the end of a tuple" do
     assert BinarySearch.search({1, 2, 4, 5, 6}, 6) == {:ok, 4}
     assert BinarySearch.search({1, 3, 4, 5, 8, 9, 11}, 11) == {:ok, 6}
   end
 
-  @tag :pending
+  # @tag :pending
   test "finds a value in a tuple of odd length" do
     tuple = {1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 634}
     assert BinarySearch.search(tuple, 144) == {:ok, 9}
   end
 
-  @tag :pending
+  # @tag :pending
   test "finds a value in a tuple of even length" do
     tuple = {1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377}
     assert BinarySearch.search(tuple, 21) == {:ok, 5}
     assert BinarySearch.search(tuple, 34) == {:ok, 6}
   end
 
-  @tag :pending
+  # @tag :pending
   test "identifies that a value is not included in the tuple" do
     assert BinarySearch.search({2, 4, 6}, 3) == :not_found
     assert BinarySearch.search({1, 3, 4, 6, 8, 9, 11}, 7) == :not_found
   end
 
-  @tag :pending
+  # @tag :pending
   test "a value smaller than the tuple's smallest value is not found" do
     assert BinarySearch.search({2, 4, 6}, 1) == :not_found
     assert BinarySearch.search({1, 3, 4, 6, 8, 9, 11}, 0) == :not_found
   end
 
-  @tag :pending
+  # @tag :pending
   test "a value larger than the tuple's largest value is not found" do
     assert BinarySearch.search({2, 4, 6}, 9) == :not_found
     assert BinarySearch.search({1, 3, 4, 6, 8, 9, 11}, 13) == :not_found
   end
 
-  @tag :pending
+  # @tag :pending
   test "nothing is found in an empty tuple" do
     assert BinarySearch.search({}, 1) == :not_found
   end
 
-  @tag :pending
+  # @tag :pending
   test "nothing is found when the left and right bounds cross" do
     assert BinarySearch.search({1, 2}, 0) == :not_found
   end