Skip to content

Commit d07216e

Browse files
authored
Merge pull request #132 from ikostan/main
Merge from master
2 parents 241dd50 + 78c4047 commit d07216e

File tree

6 files changed

+333
-0
lines changed

6 files changed

+333
-0
lines changed

sublist/.exercism/config.json

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
{
2+
"authors": [
3+
"betegelse"
4+
],
5+
"contributors": [
6+
"anunciado",
7+
"behrtam",
8+
"cmccandless",
9+
"csabella",
10+
"Dog",
11+
"dvermd",
12+
"Grociu",
13+
"ikhadykin",
14+
"kytrinyx",
15+
"N-Parsons",
16+
"patricksjackson",
17+
"Peque",
18+
"pheanex",
19+
"sjakobi",
20+
"tqa236"
21+
],
22+
"files": {
23+
"solution": [
24+
"sublist.py"
25+
],
26+
"test": [
27+
"sublist_test.py"
28+
],
29+
"example": [
30+
".meta/example.py"
31+
]
32+
},
33+
"blurb": "Write a function to determine if a list is a sublist of another list."
34+
}

sublist/.exercism/metadata.json

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
{"track":"python","exercise":"sublist","id":"8bae0f24bdd44482848cb6021113f869","url":"https://exercism.org/tracks/python/exercises/sublist","handle":"myFirstCode","is_requester":true,"auto_approve":false}

sublist/HELP.md

Lines changed: 130 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,130 @@
1+
# Help
2+
3+
## Running the tests
4+
5+
We use [pytest][pytest: Getting Started Guide] as our website test runner.
6+
You will need to install `pytest` on your development machine if you want to run tests for the Python track locally.
7+
You should also install the following `pytest` plugins:
8+
9+
- [pytest-cache][pytest-cache]
10+
- [pytest-subtests][pytest-subtests]
11+
12+
Extended information can be found in our website [Python testing guide][Python track tests page].
13+
14+
15+
### Running Tests
16+
17+
To run the included tests, navigate to the folder where the exercise is stored using `cd` in your terminal (_replace `{exercise-folder-location}` below with your path_).
18+
Test files usually end in `_test.py`, and are the same tests that run on the website when a solution is uploaded.
19+
20+
Linux/MacOS
21+
```bash
22+
$ cd {path/to/exercise-folder-location}
23+
```
24+
25+
Windows
26+
```powershell
27+
PS C:\Users\foobar> cd {path\to\exercise-folder-location}
28+
```
29+
30+
<br>
31+
32+
Next, run the `pytest` command in your terminal, replacing `{exercise_test.py}` with the name of the test file:
33+
34+
Linux/MacOS
35+
```bash
36+
$ python3 -m pytest -o markers=task {exercise_test.py}
37+
==================== 7 passed in 0.08s ====================
38+
```
39+
40+
Windows
41+
```powershell
42+
PS C:\Users\foobar> py -m pytest -o markers=task {exercise_test.py}
43+
==================== 7 passed in 0.08s ====================
44+
```
45+
46+
47+
### Common options
48+
- `-o` : override default `pytest.ini` (_you can use this to avoid marker warnings_)
49+
- `-v` : enable verbose output.
50+
- `-x` : stop running tests on first failure.
51+
- `--ff` : run failures from previous test before running other test cases.
52+
53+
For additional options, use `python3 -m pytest -h` or `py -m pytest -h`.
54+
55+
56+
### Fixing warnings
57+
58+
If you do not use `pytest -o markers=task` when invoking `pytest`, you might receive a `PytestUnknownMarkWarning` for tests that use our new syntax:
59+
60+
```bash
61+
PytestUnknownMarkWarning: Unknown pytest.mark.task - is this a typo? You can register custom marks to avoid this warning - for details, see https://docs.pytest.org/en/stable/mark.html
62+
```
63+
64+
To avoid typing `pytest -o markers=task` for every test you run, you can use a `pytest.ini` configuration file.
65+
We have made one that can be downloaded from the top level of the Python track directory: [pytest.ini][pytest.ini].
66+
67+
You can also create your own `pytest.ini` file with the following content:
68+
69+
```ini
70+
[pytest]
71+
markers =
72+
task: A concept exercise task.
73+
```
74+
75+
Placing the `pytest.ini` file in the _root_ or _working_ directory for your Python track exercises will register the marks and stop the warnings.
76+
More information on pytest marks can be found in the `pytest` documentation on [marking test functions][pytest: marking test functions with attributes] and the `pytest` documentation on [working with custom markers][pytest: working with custom markers].
77+
78+
Information on customizing pytest configurations can be found in the `pytest` documentation on [configuration file formats][pytest: configuration file formats].
79+
80+
81+
### Extending your IDE or Code Editor
82+
83+
Many IDEs and code editors have built-in support for using `pytest` and other code quality tools.
84+
Some community-sourced options can be found on our [Python track tools page][Python track tools page].
85+
86+
[Pytest: Getting Started Guide]: https://docs.pytest.org/en/latest/getting-started.html
87+
[Python track tools page]: https://exercism.org/docs/tracks/python/tools
88+
[Python track tests page]: https://exercism.org/docs/tracks/python/tests
89+
[pytest-cache]:http://pythonhosted.org/pytest-cache/
90+
[pytest-subtests]:https://github.com/pytest-dev/pytest-subtests
91+
[pytest.ini]: https://github.com/exercism/python/blob/main/pytest.ini
92+
[pytest: configuration file formats]: https://docs.pytest.org/en/6.2.x/customize.html#configuration-file-formats
93+
[pytest: marking test functions with attributes]: https://docs.pytest.org/en/6.2.x/mark.html#raising-errors-on-unknown-marks
94+
[pytest: working with custom markers]: https://docs.pytest.org/en/6.2.x/example/markers.html#working-with-custom-markers
95+
96+
## Submitting your solution
97+
98+
You can submit your solution using the `exercism submit sublist.py` command.
99+
This command will upload your solution to the Exercism website and print the solution page's URL.
100+
101+
It's possible to submit an incomplete solution which allows you to:
102+
103+
- See how others have completed the exercise
104+
- Request help from a mentor
105+
106+
## Need to get help?
107+
108+
If you'd like help solving the exercise, check the following pages:
109+
110+
- The [Python track's documentation](https://exercism.org/docs/tracks/python)
111+
- The [Python track's programming category on the forum](https://forum.exercism.org/c/programming/python)
112+
- [Exercism's programming category on the forum](https://forum.exercism.org/c/programming/5)
113+
- The [Frequently Asked Questions](https://exercism.org/docs/using/faqs)
114+
115+
Should those resources not suffice, you could submit your (incomplete) solution to request mentoring.
116+
117+
Below are some resources for getting help if you run into trouble:
118+
119+
- [The PSF](https://www.python.org) hosts Python downloads, documentation, and community resources.
120+
- [The Exercism Community on Discord](https://exercism.org/r/discord)
121+
- [Python Community on Discord](https://pythondiscord.com/) is a very helpful and active community.
122+
- [/r/learnpython/](https://www.reddit.com/r/learnpython/) is a subreddit designed for Python learners.
123+
- [#python on Libera.chat](https://www.python.org/community/irc/) this is where the core developers for the language hang out and get work done.
124+
- [Python Community Forums](https://discuss.python.org/)
125+
- [Free Code Camp Community Forums](https://forum.freecodecamp.org/)
126+
- [CodeNewbie Community Help Tag](https://community.codenewbie.org/t/help)
127+
- [Pythontutor](http://pythontutor.com/) for stepping through small code snippets visually.
128+
129+
Additionally, [StackOverflow](http://stackoverflow.com/questions/tagged/python) is a good spot to search for your problem/question to see if it has been answered already.
130+
If not - you can always [ask](https://stackoverflow.com/help/how-to-ask) or [answer](https://stackoverflow.com/help/how-to-answer) someone else's question.

sublist/README.md

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,54 @@
1+
# Sublist
2+
3+
Welcome to Sublist on Exercism's Python Track.
4+
If you need help running the tests or submitting your code, check out `HELP.md`.
5+
6+
## Instructions
7+
8+
Given any two lists `A` and `B`, determine if:
9+
10+
- List `A` is equal to list `B`; or
11+
- List `A` contains list `B` (`A` is a superlist of `B`); or
12+
- List `A` is contained by list `B` (`A` is a sublist of `B`); or
13+
- None of the above is true, thus lists `A` and `B` are unequal
14+
15+
Specifically, list `A` is equal to list `B` if both lists have the same values in the same order.
16+
List `A` is a superlist of `B` if `A` contains a contiguous sub-sequence of values equal to `B`.
17+
List `A` is a sublist of `B` if `B` contains a contiguous sub-sequence of values equal to `A`.
18+
19+
Examples:
20+
21+
- If `A = []` and `B = []` (both lists are empty), then `A` and `B` are equal
22+
- If `A = [1, 2, 3]` and `B = []`, then `A` is a superlist of `B`
23+
- If `A = []` and `B = [1, 2, 3]`, then `A` is a sublist of `B`
24+
- If `A = [1, 2, 3]` and `B = [1, 2, 3, 4, 5]`, then `A` is a sublist of `B`
25+
- If `A = [3, 4, 5]` and `B = [1, 2, 3, 4, 5]`, then `A` is a sublist of `B`
26+
- If `A = [3, 4]` and `B = [1, 2, 3, 4, 5]`, then `A` is a sublist of `B`
27+
- If `A = [1, 2, 3]` and `B = [1, 2, 3]`, then `A` and `B` are equal
28+
- If `A = [1, 2, 3, 4, 5]` and `B = [2, 3, 4]`, then `A` is a superlist of `B`
29+
- If `A = [1, 2, 4]` and `B = [1, 2, 3, 4, 5]`, then `A` and `B` are unequal
30+
- If `A = [1, 2, 3]` and `B = [1, 3, 2]`, then `A` and `B` are unequal
31+
32+
## Source
33+
34+
### Created by
35+
36+
- @betegelse
37+
38+
### Contributed to by
39+
40+
- @anunciado
41+
- @behrtam
42+
- @cmccandless
43+
- @csabella
44+
- @Dog
45+
- @dvermd
46+
- @Grociu
47+
- @ikhadykin
48+
- @kytrinyx
49+
- @N-Parsons
50+
- @patricksjackson
51+
- @Peque
52+
- @pheanex
53+
- @sjakobi
54+
- @tqa236

sublist/sublist.py

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
"""
2+
This exercise stub and the test suite contain several enumerated constants.
3+
4+
Enumerated constants can be done with a NAME assigned to an arbitrary,
5+
but unique value. An integer is traditionally used because it’s memory
6+
efficient.
7+
8+
It is a common practice to export both constants and functions that work with
9+
those constants (ex. the constants in the os, subprocess and re modules).
10+
11+
You can learn more here: https://en.wikipedia.org/wiki/Enumerated_type
12+
"""
13+
14+
# Possible sublist categories.
15+
# Change the values as you see fit.
16+
SUBLIST = None
17+
SUPERLIST = None
18+
EQUAL = None
19+
UNEQUAL = None
20+
21+
22+
def sublist(list_one, list_two):
23+
pass

sublist/sublist_test.py

Lines changed: 91 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,91 @@
1+
# pylint: disable=C0301
2+
# These tests are auto-generated with test data from:
3+
# https://github.com/exercism/problem-specifications/tree/main/exercises/sublist/canonical-data.json
4+
# File last updated on 2023-07-19
5+
6+
import unittest
7+
8+
from sublist import (
9+
sublist,
10+
SUBLIST,
11+
SUPERLIST,
12+
EQUAL,
13+
UNEQUAL,
14+
)
15+
16+
17+
class SublistTest(unittest.TestCase):
18+
def test_empty_lists(self):
19+
self.assertEqual(sublist([], []), EQUAL)
20+
21+
def test_empty_list_within_non_empty_list(self):
22+
self.assertEqual(sublist([], [1, 2, 3]), SUBLIST)
23+
24+
def test_non_empty_list_contains_empty_list(self):
25+
self.assertEqual(sublist([1, 2, 3], []), SUPERLIST)
26+
27+
def test_list_equals_itself(self):
28+
self.assertEqual(sublist([1, 2, 3], [1, 2, 3]), EQUAL)
29+
30+
def test_different_lists(self):
31+
self.assertEqual(sublist([1, 2, 3], [2, 3, 4]), UNEQUAL)
32+
33+
def test_false_start(self):
34+
self.assertEqual(sublist([1, 2, 5], [0, 1, 2, 3, 1, 2, 5, 6]), SUBLIST)
35+
36+
def test_consecutive(self):
37+
self.assertEqual(sublist([1, 1, 2], [0, 1, 1, 1, 2, 1, 2]), SUBLIST)
38+
39+
def test_sublist_at_start(self):
40+
self.assertEqual(sublist([0, 1, 2], [0, 1, 2, 3, 4, 5]), SUBLIST)
41+
42+
def test_sublist_in_middle(self):
43+
self.assertEqual(sublist([2, 3, 4], [0, 1, 2, 3, 4, 5]), SUBLIST)
44+
45+
def test_sublist_at_end(self):
46+
self.assertEqual(sublist([3, 4, 5], [0, 1, 2, 3, 4, 5]), SUBLIST)
47+
48+
def test_at_start_of_superlist(self):
49+
self.assertEqual(sublist([0, 1, 2, 3, 4, 5], [0, 1, 2]), SUPERLIST)
50+
51+
def test_in_middle_of_superlist(self):
52+
self.assertEqual(sublist([0, 1, 2, 3, 4, 5], [2, 3]), SUPERLIST)
53+
54+
def test_at_end_of_superlist(self):
55+
self.assertEqual(sublist([0, 1, 2, 3, 4, 5], [3, 4, 5]), SUPERLIST)
56+
57+
def test_first_list_missing_element_from_second_list(self):
58+
self.assertEqual(sublist([1, 3], [1, 2, 3]), UNEQUAL)
59+
60+
def test_second_list_missing_element_from_first_list(self):
61+
self.assertEqual(sublist([1, 2, 3], [1, 3]), UNEQUAL)
62+
63+
def test_first_list_missing_additional_digits_from_second_list(self):
64+
self.assertEqual(sublist([1, 2], [1, 22]), UNEQUAL)
65+
66+
def test_order_matters_to_a_list(self):
67+
self.assertEqual(sublist([1, 2, 3], [3, 2, 1]), UNEQUAL)
68+
69+
def test_same_digits_but_different_numbers(self):
70+
self.assertEqual(sublist([1, 0, 1], [10, 1]), UNEQUAL)
71+
72+
# Additional tests for this track
73+
def test_unique_return_values(self):
74+
self.assertEqual(len(set([SUBLIST, SUPERLIST, EQUAL, UNEQUAL])), 4)
75+
76+
def test_inner_spaces(self):
77+
self.assertEqual(sublist(["a c"], ["a", "c"]), UNEQUAL)
78+
79+
def test_large_lists(self):
80+
self.assertEqual(
81+
sublist(
82+
list(range(1000)) * 1000 + list(range(1000, 1100)),
83+
list(range(900, 1050)),
84+
),
85+
SUPERLIST,
86+
)
87+
88+
def test_spread_sublist(self):
89+
self.assertEqual(
90+
sublist(list(range(3, 200, 3)), list(range(15, 200, 15))), UNEQUAL
91+
)

0 commit comments

Comments
 (0)