Take a nested list and return a single flattened list with all values except nil/null.
The challenge is to write a function that accepts an arbitrarily-deep nested list-like structure and returns a flattened structure without any nil/null values.
For Example
input: [1,[2,3,null,4],[null],5]
output: [1,2,3,4,5]
For installation and learning resources, refer to the Ruby resources page.
For running the tests provided, you will need the Minitest gem. Open a terminal window and run the following command to install minitest:
gem install minitest
If you would like color output, you can require 'minitest/pride'
in
the test file, or note the alternative instruction, below, for running
the test file.
Run the tests from the exercise directory using the following command:
ruby flatten_array_test.rb
To include color from the command line:
ruby -r minitest/pride flatten_array_test.rb
Interview Question https://reference.wolfram.com/language/ref/Flatten.html
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
require 'minitest/autorun'
require_relative 'flatten_array'
# Common test data version: 1.2.0 0290376
class FlattenArrayTest < Minitest::Test
def test_no_nesting
# skip
flat_array = FlattenArray.flatten([0, 1, 2])
assert_equal [0, 1, 2], flat_array
end
def test_flattens_array_with_just_integers_present
skip
flat_array = FlattenArray.flatten([1, [2, 3, 4, 5, 6, 7], 8])
assert_equal [1, 2, 3, 4, 5, 6, 7, 8], flat_array
end
def test_5_level_nesting
skip
flat_array = FlattenArray.flatten([0, 2, [[2, 3], 8, 100, 4, [[[50]]]], -2])
assert_equal [0, 2, 2, 3, 8, 100, 4, 50, -2], flat_array
end
def test_6_level_nesting
skip
flat_array = FlattenArray.flatten([1, [2, [[3]], [4, [[5]]], 6, 7], 8])
assert_equal [1, 2, 3, 4, 5, 6, 7, 8], flat_array
end
def test_6_level_nest_list_with_nil_values
skip
flat_array = FlattenArray.flatten([0, 2, [[2, 3], 8, [[100]], nil, [[nil]]], -2])
assert_equal [0, 2, 2, 3, 8, 100, -2], flat_array
end
def test_all_values_in_nested_list_are_nil
skip
flat_array = FlattenArray.flatten([nil, [[[nil]]], nil, nil, [[nil, nil], nil], nil])
assert_equal [], flat_array
end
end
class FlattenArray
def self.flatten(array)
new(array).flatten
end
private
attr_reader :array_tf
def initialize(array_tf)
@array_tf = array_tf
end
public
def flatten
array_tf.flatten.compact
end
end
A huge amount can be learned from reading other people’s code. This is why we wanted to give exercism users the option of making their solutions public.
Here are some questions to help you reflect on this solution and learn the most from it.
Level up your programming skills with 3,450 exercises across 52 languages, and insightful discussion with our volunteer team of welcoming mentors. Exercism is 100% free forever.
Sign up Learn More
Community comments