trackler 2.2.1.47 → 2.2.1.48
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/lib/trackler/version.rb +1 -1
- data/problem-specifications/exercises/pangram/canonical-data.json +3 -3
- data/tracks/common-lisp/.travis.yml +2 -9
- data/tracks/common-lisp/docs/TESTS.md +43 -9
- data/tracks/delphi/exercises/nucleotide-count/uNucleotideCountTest.pas +2 -2
- data/tracks/elixir/.travis.yml +4 -7
- data/tracks/elixir/README.md +2 -6
- data/tracks/elixir/bin/dialyzer_check.sh +2 -13
- data/tracks/elixir/exercises/allergies/example.exs +3 -2
- data/tracks/elixir/exercises/atbash-cipher/example.exs +5 -5
- data/tracks/elixir/exercises/bank-account/example.exs +11 -11
- data/tracks/elixir/exercises/bob/example.exs +4 -4
- data/tracks/elixir/exercises/forth/example.exs +66 -48
- data/tracks/elixir/exercises/minesweeper/example.exs +31 -18
- data/tracks/elixir/exercises/pangram/example.exs +4 -4
- data/tracks/elixir/exercises/queen-attack/queen_attack_test.exs +68 -53
- data/tracks/elixir/exercises/say/example.exs +33 -31
- data/tracks/elixir/exercises/scrabble-score/example.exs +12 -11
- data/tracks/elixir/mix.exs +10 -7
- data/tracks/elixir/mix.lock +4 -1
- data/tracks/erlang/README.md +2 -0
- data/tracks/fsharp/exercises/nth-prime/Example.fs +4 -1
- data/tracks/fsharp/exercises/nth-prime/NthPrime.fs +1 -1
- data/tracks/fsharp/exercises/nth-prime/NthPrimeTest.fs +12 -32
- data/tracks/fsharp/exercises/pangram/PangramTest.fs +3 -3
- data/tracks/fsharp/exercises/perfect-numbers/Example.fs +9 -6
- data/tracks/fsharp/exercises/perfect-numbers/PerfectNumbers.fs +1 -1
- data/tracks/fsharp/exercises/perfect-numbers/PerfectNumbersTest.fs +55 -21
- data/tracks/fsharp/generators/Generators.fs +18 -0
- data/tracks/gnu-apl/config.json +21 -0
- data/tracks/gnu-apl/exercises/hamming/README.md +42 -0
- data/tracks/gnu-apl/exercises/hamming/hamming-example.apl +5 -0
- data/tracks/gnu-apl/exercises/hamming/hamming.tc +75 -0
- data/tracks/gnu-apl/exercises/hello-world/README.md +17 -1
- data/tracks/gnu-apl/exercises/leap/README.md +33 -0
- data/tracks/gnu-apl/exercises/raindrops/README.md +24 -0
- data/tracks/gnu-apl/exercises/raindrops/raindrops-example.apl +8 -0
- data/tracks/gnu-apl/exercises/raindrops/raindrops.tc +60 -0
- data/tracks/gnu-apl/exercises/rna-transcription/README.md +25 -0
- data/tracks/gnu-apl/exercises/rna-transcription/rna-transcription-example.apl +7 -0
- data/tracks/gnu-apl/exercises/rna-transcription/rna-transcription.tc +41 -0
- data/tracks/gnu-apl/test.apl +13 -0
- data/tracks/haskell/config.json +9 -0
- data/tracks/haskell/exercises/rotational-cipher/README.md +91 -0
- data/tracks/haskell/exercises/rotational-cipher/examples/success-standard/package.yaml +16 -0
- data/tracks/haskell/exercises/rotational-cipher/examples/success-standard/src/RotationalCipher.hs +9 -0
- data/tracks/haskell/exercises/rotational-cipher/package.yaml +20 -0
- data/tracks/haskell/exercises/rotational-cipher/src/RotationalCipher.hs +4 -0
- data/tracks/haskell/exercises/rotational-cipher/stack.yaml +1 -0
- data/tracks/haskell/exercises/rotational-cipher/test/Tests.hs +77 -0
- data/tracks/java/config.json +23 -14
- data/tracks/java/config/exercise-readme-insert.md +3 -3
- data/tracks/java/config/exercise_readme.go.tmpl +3 -0
- data/tracks/java/exercises/accumulate/README.md +4 -3
- data/tracks/java/exercises/acronym/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/acronym/README.md +4 -3
- data/tracks/java/exercises/all-your-base/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/all-your-base/README.md +4 -3
- data/tracks/java/exercises/allergies/README.md +4 -3
- data/tracks/java/exercises/anagram/README.md +4 -3
- data/tracks/java/exercises/atbash-cipher/README.md +4 -3
- data/tracks/java/exercises/bank-account/README.md +6 -3
- data/tracks/java/exercises/beer-song/README.md +4 -3
- data/tracks/java/exercises/binary-search-tree/.meta/src/reference/java/BinarySearchTree.java +38 -44
- data/tracks/java/exercises/binary-search-tree/README.md +4 -3
- data/tracks/java/exercises/binary-search-tree/src/main/java/BinarySearchTree.java +35 -0
- data/tracks/java/exercises/binary-search-tree/src/test/java/BinarySearchTreeTest.java +46 -40
- data/tracks/java/exercises/binary-search/.meta/hints.md +25 -0
- data/tracks/java/exercises/binary-search/.meta/src/reference/java/BinarySearch.java +3 -7
- data/tracks/java/exercises/binary-search/README.md +33 -3
- data/tracks/java/exercises/binary-search/src/test/java/BinarySearchTest.java +11 -11
- data/tracks/java/exercises/binary/README.md +4 -3
- data/tracks/java/exercises/bob/README.md +4 -3
- data/tracks/java/exercises/book-store/README.md +4 -3
- data/tracks/java/exercises/bowling/README.md +4 -3
- data/tracks/java/exercises/bracket-push/README.md +4 -3
- data/tracks/java/exercises/change/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/change/README.md +4 -3
- data/tracks/java/exercises/circular-buffer/README.md +4 -3
- data/tracks/java/exercises/clock/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/clock/README.md +6 -3
- data/tracks/java/exercises/collatz-conjecture/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/collatz-conjecture/README.md +4 -3
- data/tracks/java/exercises/complex-numbers/README.md +4 -3
- data/tracks/java/exercises/crypto-square/README.md +4 -3
- data/tracks/java/exercises/{rna-transcription/.meta/.version → custom-set/.meta/version} +0 -0
- data/tracks/java/exercises/custom-set/README.md +4 -3
- data/tracks/java/exercises/custom-set/src/test/java/CustomSetTest.java +103 -251
- data/tracks/java/exercises/diamond/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/diamond/README.md +4 -3
- data/tracks/java/exercises/difference-of-squares/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/difference-of-squares/README.md +4 -3
- data/tracks/java/exercises/etl/README.md +4 -3
- data/tracks/java/exercises/flatten-array/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/flatten-array/README.md +4 -3
- data/tracks/java/exercises/food-chain/README.md +4 -3
- data/tracks/java/exercises/forth/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/forth/README.md +3 -3
- data/tracks/java/exercises/gigasecond/README.md +4 -3
- data/tracks/java/exercises/grade-school/README.md +4 -3
- data/tracks/java/exercises/hamming/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/hamming/README.md +6 -3
- data/tracks/java/exercises/hello-world/README.md +6 -3
- data/tracks/java/exercises/hexadecimal/README.md +4 -3
- data/tracks/java/exercises/house/README.md +4 -3
- data/tracks/java/exercises/isogram/README.md +6 -3
- data/tracks/java/exercises/kindergarten-garden/README.md +4 -3
- data/tracks/java/exercises/largest-series-product/README.md +4 -3
- data/tracks/java/exercises/linked-list/README.md +4 -3
- data/tracks/java/exercises/list-ops/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/list-ops/README.md +6 -3
- data/tracks/java/exercises/luhn/README.md +4 -3
- data/tracks/java/exercises/matrix/README.md +4 -3
- data/tracks/java/exercises/meetup/README.md +4 -3
- data/tracks/java/exercises/minesweeper/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/minesweeper/README.md +4 -3
- data/tracks/java/exercises/nth-prime/README.md +4 -3
- data/tracks/java/exercises/nucleotide-count/README.md +4 -3
- data/tracks/java/exercises/ocr-numbers/README.md +4 -3
- data/tracks/java/exercises/octal/README.md +4 -3
- data/tracks/java/exercises/palindrome-products/README.md +4 -3
- data/tracks/java/exercises/pangram/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/pangram/README.md +4 -3
- data/tracks/java/exercises/pascals-triangle/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/pascals-triangle/README.md +4 -3
- data/tracks/java/exercises/perfect-numbers/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/perfect-numbers/README.md +4 -3
- data/tracks/java/exercises/phone-number/README.md +4 -3
- data/tracks/java/exercises/pig-latin/README.md +4 -3
- data/tracks/java/exercises/poker/README.md +4 -3
- data/tracks/java/exercises/prime-factors/README.md +4 -3
- data/tracks/java/exercises/pythagorean-triplet/README.md +4 -3
- data/tracks/java/exercises/queen-attack/README.md +4 -3
- data/tracks/java/exercises/raindrops/README.md +4 -3
- data/tracks/java/exercises/rectangles/README.md +4 -3
- data/tracks/java/exercises/rna-transcription/.meta/version +1 -0
- data/tracks/java/exercises/rna-transcription/README.md +4 -3
- data/tracks/java/exercises/robot-name/README.md +4 -3
- data/tracks/java/exercises/robot-simulator/README.md +4 -3
- data/tracks/java/exercises/roman-numerals/README.md +4 -3
- data/tracks/java/exercises/rotational-cipher/README.md +4 -3
- data/tracks/java/exercises/run-length-encoding/README.md +4 -3
- data/tracks/java/exercises/saddle-points/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/saddle-points/README.md +4 -3
- data/tracks/java/exercises/scrabble-score/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/scrabble-score/README.md +4 -3
- data/tracks/java/exercises/secret-handshake/README.md +4 -3
- data/tracks/java/exercises/series/README.md +4 -3
- data/tracks/java/exercises/sieve/README.md +4 -3
- data/tracks/java/exercises/simple-cipher/README.md +6 -3
- data/tracks/java/exercises/simple-linked-list/README.md +4 -3
- data/tracks/java/exercises/space-age/README.md +4 -3
- data/tracks/java/exercises/spiral-matrix/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/spiral-matrix/README.md +4 -3
- data/tracks/java/exercises/strain/README.md +4 -3
- data/tracks/java/exercises/sublist/README.md +4 -3
- data/tracks/java/exercises/sum-of-multiples/README.md +4 -3
- data/tracks/java/exercises/tournament/README.md +4 -3
- data/tracks/java/exercises/transpose/README.md +4 -3
- data/tracks/java/exercises/triangle/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/triangle/README.md +4 -3
- data/tracks/java/exercises/trinary/README.md +4 -3
- data/tracks/java/exercises/twelve-days/README.md +4 -3
- data/tracks/java/exercises/two-fer/README.md +6 -3
- data/tracks/java/exercises/word-count/README.md +4 -3
- data/tracks/java/exercises/word-search/.meta/{.version → version} +0 -0
- data/tracks/java/exercises/word-search/README.md +4 -3
- data/tracks/java/exercises/wordy/README.md +4 -3
- data/tracks/julia/config.json +13 -0
- data/tracks/julia/exercises/phone-number/README.md +36 -0
- data/tracks/julia/exercises/phone-number/example.jl +18 -0
- data/tracks/julia/exercises/phone-number/phone-number.jl +3 -0
- data/tracks/julia/exercises/phone-number/runtests.jl +49 -0
- data/tracks/lua/config.json +505 -494
- data/tracks/lua/config/maintainers.json +16 -16
- data/tracks/lua/exercises/acronym/README.md +0 -1
- data/tracks/lua/exercises/all-your-base/README.md +1 -1
- data/tracks/lua/exercises/allergies/README.md +0 -1
- data/tracks/lua/exercises/alphametics/README.md +2 -2
- data/tracks/lua/exercises/atbash-cipher/README.md +2 -1
- data/tracks/lua/exercises/beer-song/README.md +1 -1
- data/tracks/lua/exercises/binary/README.md +2 -0
- data/tracks/lua/exercises/bowling/README.md +20 -6
- data/tracks/lua/exercises/change/README.md +1 -1
- data/tracks/lua/exercises/circular-buffer/README.md +13 -6
- data/tracks/lua/exercises/crypto-square/README.md +4 -4
- data/tracks/lua/exercises/diamond/README.md +6 -6
- data/tracks/lua/exercises/etl/README.md +2 -0
- data/tracks/lua/exercises/flatten-array/README.md +1 -2
- data/tracks/lua/exercises/food-chain/README.md +1 -1
- data/tracks/lua/exercises/grade-school/README.md +0 -1
- data/tracks/lua/exercises/grains/README.md +0 -1
- data/tracks/lua/exercises/house/README.md +1 -2
- data/tracks/lua/exercises/isogram/README.md +2 -1
- data/tracks/lua/exercises/kindergarten-garden/README.md +13 -13
- data/tracks/lua/exercises/leap/README.md +1 -1
- data/tracks/lua/exercises/linked-list/README.md +10 -10
- data/tracks/lua/exercises/luhn/README.md +7 -7
- data/tracks/lua/exercises/matrix/README.md +6 -4
- data/tracks/lua/exercises/meetup/README.md +1 -2
- data/tracks/lua/exercises/nucleotide-count/README.md +8 -22
- data/tracks/lua/exercises/ocr-numbers/README.md +5 -5
- data/tracks/lua/exercises/octal/README.md +6 -2
- data/tracks/lua/exercises/pangram/README.md +1 -1
- data/tracks/lua/exercises/pascals-triangle/README.md +1 -1
- data/tracks/lua/exercises/perfect-numbers/README.md +2 -2
- data/tracks/lua/exercises/phone-number/README.md +3 -2
- data/tracks/lua/exercises/pov/README.md +2 -2
- data/tracks/lua/exercises/protein-translation/README.md +4 -5
- data/tracks/lua/exercises/pythagorean-triplet/README.md +3 -3
- data/tracks/lua/exercises/rail-fence-cipher/README.md +12 -7
- data/tracks/lua/exercises/react/README.md +29 -0
- data/tracks/lua/exercises/react/example.lua +108 -0
- data/tracks/lua/exercises/react/react_spec.lua +160 -0
- data/tracks/lua/exercises/rectangles/README.md +7 -7
- data/tracks/lua/exercises/roman-numerals/README.md +1 -1
- data/tracks/lua/exercises/run-length-encoding/README.md +4 -4
- data/tracks/lua/exercises/scrabble-score/README.md +3 -1
- data/tracks/lua/exercises/secret-handshake/README.md +1 -1
- data/tracks/lua/exercises/space-age/README.md +2 -1
- data/tracks/lua/exercises/sum-of-multiples/README.md +0 -3
- data/tracks/lua/exercises/tournament/README.md +5 -5
- data/tracks/lua/exercises/transpose/README.md +7 -7
- data/tracks/lua/exercises/triangle/README.md +9 -6
- data/tracks/lua/exercises/variable-length-quantity/README.md +6 -7
- data/tracks/lua/exercises/word-count/README.md +1 -2
- data/tracks/lua/exercises/word-search/README.md +1 -1
- data/tracks/perl6/exercises/leap/Example.pm6 +1 -1
- data/tracks/perl6/exercises/leap/Leap.pm6 +1 -1
- data/tracks/perl6/exercises/leap/example.yaml +1 -1
- data/tracks/perl6/exercises/leap/leap.t +3 -3
- data/tracks/php/exercises/transpose/example.php +37 -15
- data/tracks/php/exercises/transpose/transpose_test.php +205 -45
- data/tracks/purescript/config.json +11 -0
- data/tracks/purescript/exercises/collatz-conjecture/README.md +33 -0
- data/tracks/purescript/exercises/collatz-conjecture/bower.json +26 -0
- data/tracks/purescript/exercises/collatz-conjecture/examples/src/CollatzConjecture.purs +15 -0
- data/tracks/purescript/exercises/collatz-conjecture/src/CollatzConjecture.purs +3 -0
- data/tracks/purescript/exercises/collatz-conjecture/test/Main.purs +43 -0
- data/tracks/python/config.json +10 -2
- data/tracks/racket/README.md +38 -33
- data/tracks/racket/config.json +10 -0
- data/tracks/racket/exercises/collatz-conjecture/README.md +58 -0
- data/tracks/racket/exercises/collatz-conjecture/collatz-conjecture-test.rkt +34 -0
- data/tracks/racket/exercises/collatz-conjecture/collatz-conjecture.rkt +6 -0
- data/tracks/racket/exercises/collatz-conjecture/example.rkt +20 -0
- data/tracks/ruby/exercises/allergies/.meta/.version +1 -0
- data/tracks/ruby/exercises/allergies/.meta/generator/allergies_case.rb +33 -0
- data/tracks/ruby/exercises/allergies/.meta/solutions/allergies.rb +4 -0
- data/tracks/ruby/exercises/allergies/allergies_test.rb +42 -9
- data/tracks/typescript/config.json +46 -0
- data/tracks/typescript/exercises/circular-buffer/README.md +74 -0
- data/tracks/typescript/exercises/circular-buffer/circular-buffer.example.ts +51 -0
- data/tracks/typescript/exercises/circular-buffer/circular-buffer.test.ts +103 -0
- data/tracks/typescript/exercises/circular-buffer/circular-buffer.ts +0 -0
- data/tracks/typescript/exercises/circular-buffer/package.json +36 -0
- data/tracks/typescript/exercises/circular-buffer/tsconfig.json +22 -0
- data/tracks/typescript/exercises/circular-buffer/tslint.json +127 -0
- data/tracks/typescript/exercises/circular-buffer/yarn.lock +2305 -0
- data/tracks/typescript/exercises/largest-series-product/README.md +51 -0
- data/tracks/typescript/exercises/largest-series-product/largest-series-product.example.ts +52 -0
- data/tracks/typescript/exercises/largest-series-product/largest-series-product.test.ts +68 -0
- data/tracks/typescript/exercises/largest-series-product/largest-series-product.ts +0 -0
- data/tracks/typescript/exercises/largest-series-product/package.json +36 -0
- data/tracks/typescript/exercises/largest-series-product/tsconfig.json +22 -0
- data/tracks/typescript/exercises/largest-series-product/tslint.json +127 -0
- data/tracks/typescript/exercises/largest-series-product/yarn.lock +2305 -0
- data/tracks/typescript/exercises/robot-simulator/README.md +58 -0
- data/tracks/typescript/exercises/robot-simulator/package.json +36 -0
- data/tracks/typescript/exercises/robot-simulator/robot-simulator.example.ts +74 -0
- data/tracks/typescript/exercises/robot-simulator/robot-simulator.test.ts +150 -0
- data/tracks/typescript/exercises/robot-simulator/robot-simulator.ts +0 -0
- data/tracks/typescript/exercises/robot-simulator/tsconfig.json +22 -0
- data/tracks/typescript/exercises/robot-simulator/tslint.json +127 -0
- data/tracks/typescript/exercises/robot-simulator/yarn.lock +2305 -0
- metadata +85 -23
|
@@ -0,0 +1,25 @@
|
|
|
1
|
+
This exercise introduces [generics](https://docs.oracle.com/javase/tutorial/java/generics/index.html).
|
|
2
|
+
To make the tests pass you need to construct your class such that it accepts any type of input, e.g. `Integer` or `String`.
|
|
3
|
+
|
|
4
|
+
Generics are useful because they allow you to write more general and reusable code.
|
|
5
|
+
The Java [List](https://docs.oracle.com/javase/8/docs/api/java/util/List.html) and [Map](https://docs.oracle.com/javase/8/docs/api/java/util/Map.html) implementations are both examples of classes that use generics.
|
|
6
|
+
By using them you can construct a `List` containing `Integers` or a list containing `Strings` or any other type.
|
|
7
|
+
|
|
8
|
+
There are a few constraints on the types used in generics.
|
|
9
|
+
One of them is that once you've constructed a `List` containing `Integers`, you can't put `Strings` into it.
|
|
10
|
+
You have to specify which type you want to put into the class when you construct it, and that instance can then only be used with that type.
|
|
11
|
+
|
|
12
|
+
For example you could construct a list of `Integers`:
|
|
13
|
+
|
|
14
|
+
`List<Integer> someList = new LinkedList<>();`
|
|
15
|
+
|
|
16
|
+
Now `someList` can only contain `Integers`. You could also do:
|
|
17
|
+
|
|
18
|
+
`List<String> someOtherList = new LinkedList<>()`
|
|
19
|
+
|
|
20
|
+
Now `someOtherList` can only contain `Strings`.
|
|
21
|
+
|
|
22
|
+
Another constraint is that any type used with generics cannot be a [primitive type](https://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html), such as `int` or `long`.
|
|
23
|
+
However, every primitive type has a corresponding reference type, so instead of `int` you can use [`Integer`](https://docs.oracle.com/javase/8/docs/api/java/lang/Integer.html) and instead of `long` you can use [`Long`](https://docs.oracle.com/javase/8/docs/api/java/lang/Long.html).
|
|
24
|
+
|
|
25
|
+
It can help to look at an [example use case of generics](https://docs.oracle.com/javase/tutorial/java/generics/types.html) to get you started.
|
|
@@ -1,24 +1,20 @@
|
|
|
1
1
|
|
|
2
2
|
import java.util.List;
|
|
3
3
|
|
|
4
|
-
|
|
4
|
+
class BinarySearch<T extends Comparable<T>> {
|
|
5
5
|
|
|
6
6
|
private List<T> array;
|
|
7
7
|
private int arraySize;
|
|
8
8
|
|
|
9
|
-
|
|
9
|
+
BinarySearch(List<T> array) {
|
|
10
10
|
this.array = array;
|
|
11
11
|
this.arraySize = array.size();
|
|
12
12
|
}
|
|
13
13
|
|
|
14
|
-
|
|
14
|
+
int indexOf(T value) {
|
|
15
15
|
return search(value);
|
|
16
16
|
}
|
|
17
17
|
|
|
18
|
-
public List<T> getArray() {
|
|
19
|
-
return array;
|
|
20
|
-
}
|
|
21
|
-
|
|
22
18
|
private int search(T value) {
|
|
23
19
|
int left = 0;
|
|
24
20
|
int right = this.arraySize - 1;
|
|
@@ -34,19 +34,49 @@ A binary search halves the number of items to check with each iteration,
|
|
|
34
34
|
so locating an item (or determining its absence) takes logarithmic time.
|
|
35
35
|
A binary search is a dichotomic divide and conquer search algorithm.
|
|
36
36
|
|
|
37
|
+
# Java Tips
|
|
37
38
|
|
|
38
|
-
|
|
39
|
+
This exercise introduces [generics](https://docs.oracle.com/javase/tutorial/java/generics/index.html).
|
|
40
|
+
To make the tests pass you need to construct your class such that it accepts any type of input, e.g. `Integer` or `String`.
|
|
41
|
+
|
|
42
|
+
Generics are useful because they allow you to write more general and reusable code.
|
|
43
|
+
The Java [List](https://docs.oracle.com/javase/8/docs/api/java/util/List.html) and [Map](https://docs.oracle.com/javase/8/docs/api/java/util/Map.html) implementations are both examples of classes that use generics.
|
|
44
|
+
By using them you can construct a `List` containing `Integers` or a list containing `Strings` or any other type.
|
|
45
|
+
|
|
46
|
+
There are a few constraints on the types used in generics.
|
|
47
|
+
One of them is that once you've constructed a `List` containing `Integers`, you can't put `Strings` into it.
|
|
48
|
+
You have to specify which type you want to put into the class when you construct it, and that instance can then only be used with that type.
|
|
49
|
+
|
|
50
|
+
For example you could construct a list of `Integers`:
|
|
51
|
+
|
|
52
|
+
`List<Integer> someList = new LinkedList<>();`
|
|
53
|
+
|
|
54
|
+
Now `someList` can only contain `Integers`. You could also do:
|
|
55
|
+
|
|
56
|
+
`List<String> someOtherList = new LinkedList<>()`
|
|
57
|
+
|
|
58
|
+
Now `someOtherList` can only contain `Strings`.
|
|
59
|
+
|
|
60
|
+
Another constraint is that any type used with generics cannot be a [primitive type](https://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html), such as `int` or `long`.
|
|
61
|
+
However, every primitive type has a corresponding reference type, so instead of `int` you can use [`Integer`](https://docs.oracle.com/javase/8/docs/api/java/lang/Integer.html) and instead of `long` you can use [`Long`](https://docs.oracle.com/javase/8/docs/api/java/lang/Long.html).
|
|
62
|
+
|
|
63
|
+
It can help to look at an [example use case of generics](https://docs.oracle.com/javase/tutorial/java/generics/types.html) to get you started.
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
# Running the tests
|
|
67
|
+
|
|
68
|
+
You can run all the tests for an exercise by entering
|
|
39
69
|
|
|
40
70
|
```sh
|
|
41
71
|
$ gradle test
|
|
42
72
|
```
|
|
43
73
|
|
|
44
|
-
|
|
45
|
-
|
|
74
|
+
in your terminal.
|
|
46
75
|
|
|
47
76
|
## Source
|
|
48
77
|
|
|
49
78
|
Wikipedia [http://en.wikipedia.org/wiki/Binary_search_algorithm](http://en.wikipedia.org/wiki/Binary_search_algorithm)
|
|
50
79
|
|
|
51
80
|
## Submitting Incomplete Solutions
|
|
81
|
+
|
|
52
82
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -13,23 +13,23 @@ public class BinarySearchTest {
|
|
|
13
13
|
|
|
14
14
|
@Test
|
|
15
15
|
public void findsAValueInAnArrayWithOneElement() {
|
|
16
|
-
List<
|
|
16
|
+
List<Character> listOfUnitLength = Collections.singletonList('6');
|
|
17
17
|
|
|
18
|
-
BinarySearch<
|
|
18
|
+
BinarySearch<Character> search = new BinarySearch<>(listOfUnitLength);
|
|
19
19
|
|
|
20
|
-
assertEquals(0, search.indexOf(6));
|
|
20
|
+
assertEquals(0, search.indexOf('6'));
|
|
21
21
|
}
|
|
22
22
|
|
|
23
23
|
@Ignore("Remove to run test")
|
|
24
24
|
@Test
|
|
25
25
|
public void findsAValueInTheMiddleOfAnArray() {
|
|
26
|
-
List<
|
|
27
|
-
Arrays.asList(1, 3, 4, 6, 8, 9, 11)
|
|
26
|
+
List<String> sortedList = Collections.unmodifiableList(
|
|
27
|
+
Arrays.asList("1", "3", "4", "6", "8", "9", "11")
|
|
28
28
|
);
|
|
29
29
|
|
|
30
|
-
BinarySearch<
|
|
30
|
+
BinarySearch<String> search = new BinarySearch<>(sortedList);
|
|
31
31
|
|
|
32
|
-
assertEquals(3, search.indexOf(6));
|
|
32
|
+
assertEquals(3, search.indexOf("6"));
|
|
33
33
|
}
|
|
34
34
|
|
|
35
35
|
@Ignore("Remove to run test")
|
|
@@ -83,13 +83,13 @@ public class BinarySearchTest {
|
|
|
83
83
|
@Ignore("Remove to run test")
|
|
84
84
|
@Test
|
|
85
85
|
public void identifiesThatAValueIsNotIncludedInTheArray() {
|
|
86
|
-
List<
|
|
87
|
-
Arrays.asList(1, 3, 4, 6, 8, 9, 11)
|
|
86
|
+
List<String> sortedList = Collections.unmodifiableList(
|
|
87
|
+
Arrays.asList("1", "3", "4", "6", "8", "9", "11")
|
|
88
88
|
);
|
|
89
89
|
|
|
90
|
-
BinarySearch<
|
|
90
|
+
BinarySearch<String> search = new BinarySearch<>(sortedList);
|
|
91
91
|
|
|
92
|
-
assertEquals(-1, search.indexOf(7));
|
|
92
|
+
assertEquals(-1, search.indexOf("7"));
|
|
93
93
|
}
|
|
94
94
|
|
|
95
95
|
@Ignore("Remove to run test")
|
|
@@ -30,19 +30,20 @@ Binary is similar, but uses powers of 2 rather than powers of 10.
|
|
|
30
30
|
|
|
31
31
|
So: `101 => 1*2^2 + 0*2^1 + 1*2^0 => 1*4 + 0*2 + 1*1 => 4 + 1 => 5 base 10`.
|
|
32
32
|
|
|
33
|
+
# Running the tests
|
|
33
34
|
|
|
34
|
-
|
|
35
|
+
You can run all the tests for an exercise by entering
|
|
35
36
|
|
|
36
37
|
```sh
|
|
37
38
|
$ gradle test
|
|
38
39
|
```
|
|
39
40
|
|
|
40
|
-
|
|
41
|
-
|
|
41
|
+
in your terminal.
|
|
42
42
|
|
|
43
43
|
## Source
|
|
44
44
|
|
|
45
45
|
All of Computer Science [http://www.wolframalpha.com/input/?i=binary&a=*C.binary-_*MathWorld-](http://www.wolframalpha.com/input/?i=binary&a=*C.binary-_*MathWorld-)
|
|
46
46
|
|
|
47
47
|
## Submitting Incomplete Solutions
|
|
48
|
+
|
|
48
49
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -11,19 +11,20 @@ anything.
|
|
|
11
11
|
|
|
12
12
|
He answers 'Whatever.' to anything else.
|
|
13
13
|
|
|
14
|
+
# Running the tests
|
|
14
15
|
|
|
15
|
-
|
|
16
|
+
You can run all the tests for an exercise by entering
|
|
16
17
|
|
|
17
18
|
```sh
|
|
18
19
|
$ gradle test
|
|
19
20
|
```
|
|
20
21
|
|
|
21
|
-
|
|
22
|
-
|
|
22
|
+
in your terminal.
|
|
23
23
|
|
|
24
24
|
## Source
|
|
25
25
|
|
|
26
26
|
Inspired by the 'Deaf Grandma' exercise in Chris Pine's Learn to Program tutorial. [http://pine.fm/LearnToProgram/?Chapter=06](http://pine.fm/LearnToProgram/?Chapter=06)
|
|
27
27
|
|
|
28
28
|
## Submitting Incomplete Solutions
|
|
29
|
+
|
|
29
30
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -67,19 +67,20 @@ For a total of $51.20
|
|
|
67
67
|
|
|
68
68
|
And $51.20 is the price with the biggest discount.
|
|
69
69
|
|
|
70
|
+
# Running the tests
|
|
70
71
|
|
|
71
|
-
|
|
72
|
+
You can run all the tests for an exercise by entering
|
|
72
73
|
|
|
73
74
|
```sh
|
|
74
75
|
$ gradle test
|
|
75
76
|
```
|
|
76
77
|
|
|
77
|
-
|
|
78
|
-
|
|
78
|
+
in your terminal.
|
|
79
79
|
|
|
80
80
|
## Source
|
|
81
81
|
|
|
82
82
|
Inspired by the harry potter kata from Cyber-Dojo. [http://cyber-dojo.org](http://cyber-dojo.org)
|
|
83
83
|
|
|
84
84
|
## Submitting Incomplete Solutions
|
|
85
|
+
|
|
85
86
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -60,19 +60,20 @@ support two operations:
|
|
|
60
60
|
* `score() : int` is called only at the very end of the game. It
|
|
61
61
|
returns the total score for that game.
|
|
62
62
|
|
|
63
|
+
# Running the tests
|
|
63
64
|
|
|
64
|
-
|
|
65
|
+
You can run all the tests for an exercise by entering
|
|
65
66
|
|
|
66
67
|
```sh
|
|
67
68
|
$ gradle test
|
|
68
69
|
```
|
|
69
70
|
|
|
70
|
-
|
|
71
|
-
|
|
71
|
+
in your terminal.
|
|
72
72
|
|
|
73
73
|
## Source
|
|
74
74
|
|
|
75
75
|
The Bowling Game Kata at but UncleBob [http://butunclebob.com/ArticleS.UncleBob.TheBowlingGameKata](http://butunclebob.com/ArticleS.UncleBob.TheBowlingGameKata)
|
|
76
76
|
|
|
77
77
|
## Submitting Incomplete Solutions
|
|
78
|
+
|
|
78
79
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -3,19 +3,20 @@
|
|
|
3
3
|
Given a string containing brackets `[]`, braces `{}` and parentheses `()`,
|
|
4
4
|
verify that all the pairs are matched and nested correctly.
|
|
5
5
|
|
|
6
|
+
# Running the tests
|
|
6
7
|
|
|
7
|
-
|
|
8
|
+
You can run all the tests for an exercise by entering
|
|
8
9
|
|
|
9
10
|
```sh
|
|
10
11
|
$ gradle test
|
|
11
12
|
```
|
|
12
13
|
|
|
13
|
-
|
|
14
|
-
|
|
14
|
+
in your terminal.
|
|
15
15
|
|
|
16
16
|
## Source
|
|
17
17
|
|
|
18
18
|
Ginna Baker
|
|
19
19
|
|
|
20
20
|
## Submitting Incomplete Solutions
|
|
21
|
+
|
|
21
22
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
File without changes
|
|
@@ -16,19 +16,20 @@ that the sum of the coins' value would equal the correct amount of change.
|
|
|
16
16
|
- Can you ask for negative change?
|
|
17
17
|
- Can you ask for a change value smaller than the smallest coin value?
|
|
18
18
|
|
|
19
|
+
# Running the tests
|
|
19
20
|
|
|
20
|
-
|
|
21
|
+
You can run all the tests for an exercise by entering
|
|
21
22
|
|
|
22
23
|
```sh
|
|
23
24
|
$ gradle test
|
|
24
25
|
```
|
|
25
26
|
|
|
26
|
-
|
|
27
|
-
|
|
27
|
+
in your terminal.
|
|
28
28
|
|
|
29
29
|
## Source
|
|
30
30
|
|
|
31
31
|
Software Craftsmanship - Coin Change Kata [https://web.archive.org/web/20130115115225/http://craftsmanship.sv.cmu.edu:80/exercises/coin-change-kata](https://web.archive.org/web/20130115115225/http://craftsmanship.sv.cmu.edu:80/exercises/coin-change-kata)
|
|
32
32
|
|
|
33
33
|
## Submitting Incomplete Solutions
|
|
34
|
+
|
|
34
35
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -50,19 +50,20 @@ the buffer is once again full.
|
|
|
50
50
|
|
|
51
51
|
[D][7][8][9][A][B][C]
|
|
52
52
|
|
|
53
|
+
# Running the tests
|
|
53
54
|
|
|
54
|
-
|
|
55
|
+
You can run all the tests for an exercise by entering
|
|
55
56
|
|
|
56
57
|
```sh
|
|
57
58
|
$ gradle test
|
|
58
59
|
```
|
|
59
60
|
|
|
60
|
-
|
|
61
|
-
|
|
61
|
+
in your terminal.
|
|
62
62
|
|
|
63
63
|
## Source
|
|
64
64
|
|
|
65
65
|
Wikipedia [http://en.wikipedia.org/wiki/Circular_buffer](http://en.wikipedia.org/wiki/Circular_buffer)
|
|
66
66
|
|
|
67
67
|
## Submitting Incomplete Solutions
|
|
68
|
+
|
|
68
69
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
File without changes
|
|
@@ -6,24 +6,27 @@ You should be able to add and subtract minutes to it.
|
|
|
6
6
|
|
|
7
7
|
Two clocks that represent the same time should be equal to each other.
|
|
8
8
|
|
|
9
|
+
# Java Tips
|
|
10
|
+
|
|
9
11
|
In order to satisfy the requirement that two clocks are considered equal just when they are set to the same time, you will need to override the [`equals`](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#equals(java.lang.Object)) and [`hashcode`](https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#hashCode) methods in your `Clock` class.
|
|
10
12
|
|
|
11
13
|
For more information on how to override these methods, see [this JavaWorld article](https://web.archive.org/web/20170528222153/http://www.javaworld.com/article/2072762/java-app-dev/object-equality.html).
|
|
12
14
|
|
|
13
15
|
|
|
16
|
+
# Running the tests
|
|
14
17
|
|
|
15
|
-
|
|
18
|
+
You can run all the tests for an exercise by entering
|
|
16
19
|
|
|
17
20
|
```sh
|
|
18
21
|
$ gradle test
|
|
19
22
|
```
|
|
20
23
|
|
|
21
|
-
|
|
22
|
-
|
|
24
|
+
in your terminal.
|
|
23
25
|
|
|
24
26
|
## Source
|
|
25
27
|
|
|
26
28
|
Pairing session with Erin Drummond [https://twitter.com/ebdrummond](https://twitter.com/ebdrummond)
|
|
27
29
|
|
|
28
30
|
## Submitting Incomplete Solutions
|
|
31
|
+
|
|
29
32
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
File without changes
|
|
@@ -26,19 +26,20 @@ Starting with n = 12, the steps would be as follows:
|
|
|
26
26
|
|
|
27
27
|
Resulting in 9 steps. So for input n = 12, the return value would be 9.
|
|
28
28
|
|
|
29
|
+
# Running the tests
|
|
29
30
|
|
|
30
|
-
|
|
31
|
+
You can run all the tests for an exercise by entering
|
|
31
32
|
|
|
32
33
|
```sh
|
|
33
34
|
$ gradle test
|
|
34
35
|
```
|
|
35
36
|
|
|
36
|
-
|
|
37
|
-
|
|
37
|
+
in your terminal.
|
|
38
38
|
|
|
39
39
|
## Source
|
|
40
40
|
|
|
41
41
|
An unsolved problem in mathematics named after mathematician Lothar Collatz [https://en.wikipedia.org/wiki/3x_%2B_1_problem](https://en.wikipedia.org/wiki/3x_%2B_1_problem)
|
|
42
42
|
|
|
43
43
|
## Submitting Incomplete Solutions
|
|
44
|
+
|
|
44
45
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -31,19 +31,20 @@ Implement the following operations:
|
|
|
31
31
|
|
|
32
32
|
Assume the programming language you are using does not have an implementation of complex numbers.
|
|
33
33
|
|
|
34
|
+
# Running the tests
|
|
34
35
|
|
|
35
|
-
|
|
36
|
+
You can run all the tests for an exercise by entering
|
|
36
37
|
|
|
37
38
|
```sh
|
|
38
39
|
$ gradle test
|
|
39
40
|
```
|
|
40
41
|
|
|
41
|
-
|
|
42
|
-
|
|
42
|
+
in your terminal.
|
|
43
43
|
|
|
44
44
|
## Source
|
|
45
45
|
|
|
46
46
|
Wikipedia [https://en.wikipedia.org/wiki/Complex_number](https://en.wikipedia.org/wiki/Complex_number)
|
|
47
47
|
|
|
48
48
|
## Submitting Incomplete Solutions
|
|
49
|
+
|
|
49
50
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
@@ -69,19 +69,20 @@ aohghn
|
|
|
69
69
|
sseoau
|
|
70
70
|
```
|
|
71
71
|
|
|
72
|
+
# Running the tests
|
|
72
73
|
|
|
73
|
-
|
|
74
|
+
You can run all the tests for an exercise by entering
|
|
74
75
|
|
|
75
76
|
```sh
|
|
76
77
|
$ gradle test
|
|
77
78
|
```
|
|
78
79
|
|
|
79
|
-
|
|
80
|
-
|
|
80
|
+
in your terminal.
|
|
81
81
|
|
|
82
82
|
## Source
|
|
83
83
|
|
|
84
84
|
J Dalbey's Programming Practice problems [http://users.csc.calpoly.edu/~jdalbey/103/Projects/ProgrammingPractice.html](http://users.csc.calpoly.edu/~jdalbey/103/Projects/ProgrammingPractice.html)
|
|
85
85
|
|
|
86
86
|
## Submitting Incomplete Solutions
|
|
87
|
+
|
|
87
88
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
|
File without changes
|
|
@@ -7,16 +7,17 @@ type, like a set. In this exercise you will define your own set. How it
|
|
|
7
7
|
works internally doesn't matter, as long as it behaves like a set of
|
|
8
8
|
unique elements.
|
|
9
9
|
|
|
10
|
+
# Running the tests
|
|
10
11
|
|
|
11
|
-
|
|
12
|
+
You can run all the tests for an exercise by entering
|
|
12
13
|
|
|
13
14
|
```sh
|
|
14
15
|
$ gradle test
|
|
15
16
|
```
|
|
16
17
|
|
|
17
|
-
|
|
18
|
-
|
|
18
|
+
in your terminal.
|
|
19
19
|
|
|
20
20
|
|
|
21
21
|
## Submitting Incomplete Solutions
|
|
22
|
+
|
|
22
23
|
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|