trackler 2.2.1.64 → 2.2.1.65
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/trackler/version.rb +1 -1
- data/problem-specifications/exercises/all-your-base/canonical-data.json +7 -7
- data/tracks/c/config.json +1 -1
- data/tracks/csharp/config.json +10 -0
- data/tracks/csharp/docs/GENERATORS.md +3 -3
- data/tracks/csharp/exercises/Exercises.sln +8 -2
- data/tracks/csharp/exercises/accumulate/Accumulate.csproj +3 -3
- data/tracks/csharp/exercises/acronym/Acronym.csproj +3 -3
- data/tracks/csharp/exercises/all-your-base/AllYourBase.csproj +3 -3
- data/tracks/csharp/exercises/allergies/Allergies.csproj +3 -3
- data/tracks/csharp/exercises/alphametics/Alphametics.csproj +3 -3
- data/tracks/csharp/exercises/anagram/Anagram.csproj +3 -3
- data/tracks/csharp/exercises/atbash-cipher/AtbashCipher.csproj +3 -3
- data/tracks/csharp/exercises/bank-account/BankAccount.csproj +3 -3
- data/tracks/csharp/exercises/beer-song/BeerSong.csproj +3 -3
- data/tracks/csharp/exercises/binary-search-tree/BinarySearchTree.csproj +3 -3
- data/tracks/csharp/exercises/binary-search/BinarySearch.csproj +3 -3
- data/tracks/csharp/exercises/bob/Bob.csproj +3 -3
- data/tracks/csharp/exercises/book-store/BookStore.csproj +3 -3
- data/tracks/csharp/exercises/bowling/Bowling.csproj +3 -3
- data/tracks/csharp/exercises/bracket-push/BracketPush.csproj +3 -3
- data/tracks/csharp/exercises/change/Change.csproj +3 -3
- data/tracks/csharp/exercises/circular-buffer/CircularBuffer.csproj +3 -3
- data/tracks/csharp/exercises/clock/Clock.csproj +3 -3
- data/tracks/csharp/exercises/collatz-conjecture/CollatzConjecture.csproj +3 -3
- data/tracks/csharp/exercises/complex-numbers/ComplexNumbers.csproj +3 -3
- data/tracks/csharp/exercises/connect/Connect.csproj +3 -3
- data/tracks/csharp/exercises/crypto-square/CryptoSquare.csproj +3 -3
- data/tracks/csharp/exercises/custom-set/CustomSet.csproj +3 -3
- data/tracks/csharp/exercises/diamond/Diamond.csproj +3 -3
- data/tracks/csharp/exercises/difference-of-squares/DifferenceOfSquares.csproj +3 -3
- data/tracks/csharp/exercises/diffie-hellman/DiffieHellman.csproj +3 -3
- data/tracks/csharp/exercises/dominoes/Dominoes.csproj +3 -3
- data/tracks/csharp/exercises/dot-dsl/DotDsl.csproj +3 -3
- data/tracks/csharp/exercises/error-handling/ErrorHandling.csproj +3 -3
- data/tracks/csharp/exercises/etl/Etl.csproj +3 -3
- data/tracks/csharp/exercises/flatten-array/FlattenArray.csproj +3 -3
- data/tracks/csharp/exercises/food-chain/FoodChain.csproj +3 -3
- data/tracks/csharp/exercises/forth/Forth.csproj +3 -3
- data/tracks/csharp/exercises/gigasecond/Gigasecond.csproj +3 -3
- data/tracks/csharp/exercises/go-counting/GoCounting.csproj +3 -3
- data/tracks/csharp/exercises/grade-school/GradeSchool.csproj +3 -3
- data/tracks/csharp/exercises/grains/Grains.csproj +3 -3
- data/tracks/csharp/exercises/grep/Grep.csproj +3 -3
- data/tracks/csharp/exercises/hamming/Hamming.csproj +3 -3
- data/tracks/csharp/exercises/hangman/Hangman.csproj +3 -3
- data/tracks/csharp/exercises/hello-world/HelloWorld.csproj +3 -3
- data/tracks/csharp/exercises/house/House.csproj +3 -3
- data/tracks/csharp/exercises/isbn-verifier/IsbnVerifier.csproj +1 -1
- data/tracks/csharp/exercises/isogram/Isogram.csproj +3 -3
- data/tracks/csharp/exercises/kindergarten-garden/KindergartenGarden.csproj +3 -3
- data/tracks/csharp/exercises/largest-series-product/LargestSeriesProduct.csproj +3 -3
- data/tracks/csharp/exercises/leap/Leap.csproj +3 -3
- data/tracks/csharp/exercises/ledger/Ledger.csproj +3 -3
- data/tracks/csharp/exercises/linked-list/LinkedList.csproj +3 -3
- data/tracks/csharp/exercises/list-ops/ListOps.csproj +3 -3
- data/tracks/csharp/exercises/luhn/Luhn.csproj +3 -3
- data/tracks/csharp/exercises/markdown/Markdown.csproj +3 -3
- data/tracks/csharp/exercises/matrix/Matrix.csproj +3 -3
- data/tracks/csharp/exercises/meetup/Meetup.csproj +3 -3
- data/tracks/csharp/exercises/minesweeper/Minesweeper.csproj +3 -3
- data/tracks/csharp/exercises/nth-prime/NthPrime.csproj +3 -3
- data/tracks/csharp/exercises/nucleotide-count/NucleotideCount.csproj +3 -3
- data/tracks/csharp/exercises/ocr-numbers/OcrNumbers.csproj +3 -3
- data/tracks/csharp/exercises/palindrome-products/PalindromeProducts.csproj +3 -3
- data/tracks/csharp/exercises/pangram/Pangram.csproj +3 -3
- data/tracks/csharp/exercises/parallel-letter-frequency/ParallelLetterFrequency.csproj +3 -3
- data/tracks/csharp/exercises/pascals-triangle/PascalsTriangle.csproj +3 -3
- data/tracks/csharp/exercises/perfect-numbers/PerfectNumbers.csproj +3 -3
- data/tracks/csharp/exercises/phone-number/PhoneNumber.csproj +3 -3
- data/tracks/csharp/exercises/pig-latin/PigLatin.csproj +3 -3
- data/tracks/csharp/exercises/poker/Poker.csproj +3 -3
- data/tracks/csharp/exercises/pov/Pov.csproj +3 -3
- data/tracks/csharp/exercises/prime-factors/PrimeFactors.csproj +3 -3
- data/tracks/csharp/exercises/protein-translation/ProteinTranslation.csproj +3 -3
- data/tracks/csharp/exercises/proverb/Proverb.csproj +3 -3
- data/tracks/csharp/exercises/pythagorean-triplet/PythagoreanTriplet.csproj +3 -3
- data/tracks/csharp/exercises/queen-attack/QueenAttack.csproj +3 -3
- data/tracks/csharp/exercises/rail-fence-cipher/RailFenceCipher.csproj +3 -3
- data/tracks/csharp/exercises/raindrops/Raindrops.csproj +3 -3
- data/tracks/csharp/exercises/react/React.csproj +3 -3
- data/tracks/csharp/exercises/rectangles/Rectangles.csproj +3 -3
- data/tracks/csharp/exercises/reverse-string/Example.cs +10 -0
- data/tracks/csharp/exercises/reverse-string/README.md +3 -0
- data/tracks/csharp/exercises/reverse-string/ReverseString.cs +9 -0
- data/tracks/csharp/exercises/reverse-string/ReverseString.csproj +17 -0
- data/tracks/csharp/exercises/reverse-string/ReverseStringTest.cs +36 -0
- data/tracks/csharp/exercises/rna-transcription/RnaTranscription.csproj +3 -3
- data/tracks/csharp/exercises/robot-name/RobotName.csproj +3 -3
- data/tracks/csharp/exercises/robot-simulator/RobotSimulator.csproj +3 -3
- data/tracks/csharp/exercises/roman-numerals/RomanNumerals.csproj +3 -3
- data/tracks/csharp/exercises/rotational-cipher/RotationalCipher.csproj +3 -3
- data/tracks/csharp/exercises/run-length-encoding/RunLengthEncoding.csproj +3 -3
- data/tracks/csharp/exercises/saddle-points/SaddlePoints.csproj +3 -3
- data/tracks/csharp/exercises/say/Say.csproj +3 -3
- data/tracks/csharp/exercises/scale-generator/ScaleGenerator.csproj +3 -3
- data/tracks/csharp/exercises/scrabble-score/ScrabbleScore.csproj +3 -3
- data/tracks/csharp/exercises/secret-handshake/SecretHandshake.csproj +3 -3
- data/tracks/csharp/exercises/series/Series.csproj +3 -3
- data/tracks/csharp/exercises/sgf-parsing/SgfParsing.csproj +3 -3
- data/tracks/csharp/exercises/sieve/Sieve.csproj +3 -3
- data/tracks/csharp/exercises/simple-cipher/SimpleCipher.csproj +3 -3
- data/tracks/csharp/exercises/simple-linked-list/SimpleLinkedList.csproj +3 -3
- data/tracks/csharp/exercises/space-age/SpaceAge.csproj +3 -3
- data/tracks/csharp/exercises/spiral-matrix/SpiralMatrix.csproj +3 -3
- data/tracks/csharp/exercises/strain/Strain.csproj +3 -3
- data/tracks/csharp/exercises/sublist/Sublist.csproj +3 -3
- data/tracks/csharp/exercises/sum-of-multiples/SumOfMultiples.csproj +3 -3
- data/tracks/csharp/exercises/tournament/Tournament.csproj +3 -3
- data/tracks/csharp/exercises/transpose/Transpose.csproj +3 -3
- data/tracks/csharp/exercises/tree-building/TreeBuilding.csproj +3 -3
- data/tracks/csharp/exercises/triangle/Triangle.csproj +3 -3
- data/tracks/csharp/exercises/twelve-days/TwelveDays.csproj +3 -3
- data/tracks/csharp/exercises/two-bucket/TwoBucket.csproj +3 -3
- data/tracks/csharp/exercises/two-fer/TwoFer.csproj +3 -3
- data/tracks/csharp/exercises/variable-length-quantity/VariableLengthQuantity.csproj +3 -3
- data/tracks/csharp/exercises/word-count/WordCount.csproj +3 -3
- data/tracks/csharp/exercises/word-search/WordSearch.csproj +3 -3
- data/tracks/csharp/exercises/wordy/Wordy.csproj +3 -3
- data/tracks/csharp/exercises/zebra-puzzle/ZebraPuzzle.csproj +3 -3
- data/tracks/csharp/exercises/zipper/Zipper.csproj +3 -3
- data/tracks/csharp/generators/CustomExercise.cs +9 -0
- data/tracks/csharp/generators/Exercise.cs +3 -110
- data/tracks/csharp/generators/ExerciseCollection.cs +33 -14
- data/tracks/csharp/generators/Exercises/Acronym.cs +1 -1
- data/tracks/csharp/generators/Exercises/AllYourBase.cs +1 -1
- data/tracks/csharp/generators/Exercises/Allergies.cs +1 -1
- data/tracks/csharp/generators/Exercises/Alphametics.cs +1 -1
- data/tracks/csharp/generators/Exercises/Anagram.cs +1 -1
- data/tracks/csharp/generators/Exercises/AtbashCipher.cs +1 -1
- data/tracks/csharp/generators/Exercises/BeerSong.cs +1 -1
- data/tracks/csharp/generators/Exercises/BinarySearch.cs +1 -1
- data/tracks/csharp/generators/Exercises/Bob.cs +1 -1
- data/tracks/csharp/generators/Exercises/BookStore.cs +1 -1
- data/tracks/csharp/generators/Exercises/Bowling.cs +1 -2
- data/tracks/csharp/generators/Exercises/BracketPush.cs +1 -1
- data/tracks/csharp/generators/Exercises/Clock.cs +1 -1
- data/tracks/csharp/generators/Exercises/CollatzConjecture.cs +1 -1
- data/tracks/csharp/generators/Exercises/ComplexNumbers.cs +1 -1
- data/tracks/csharp/generators/Exercises/Connect.cs +2 -4
- data/tracks/csharp/generators/Exercises/CryptoSquare.cs +1 -1
- data/tracks/csharp/generators/Exercises/Diamond.cs +9 -0
- data/tracks/csharp/generators/Exercises/DifferenceOfSquares.cs +1 -2
- data/tracks/csharp/generators/Exercises/Dominoes.cs +1 -1
- data/tracks/csharp/generators/Exercises/Etl.cs +1 -1
- data/tracks/csharp/generators/Exercises/FlattenArray.cs +1 -2
- data/tracks/csharp/generators/Exercises/FoodChain.cs +1 -1
- data/tracks/csharp/generators/Exercises/Gigasecond.cs +1 -1
- data/tracks/csharp/generators/Exercises/Grains.cs +1 -1
- data/tracks/csharp/generators/Exercises/Hamming.cs +1 -1
- data/tracks/csharp/generators/Exercises/HelloWorld.cs +1 -1
- data/tracks/csharp/generators/Exercises/House.cs +1 -1
- data/tracks/csharp/generators/Exercises/IsbnVerifier.cs +2 -4
- data/tracks/csharp/generators/Exercises/Isogram.cs +1 -1
- data/tracks/csharp/generators/Exercises/KindergartenGarden.cs +1 -1
- data/tracks/csharp/generators/Exercises/LargestSeriesProduct.cs +1 -1
- data/tracks/csharp/generators/Exercises/Leap.cs +1 -1
- data/tracks/csharp/generators/Exercises/Luhn.cs +1 -1
- data/tracks/csharp/generators/Exercises/Meetup.cs +1 -1
- data/tracks/csharp/generators/Exercises/Minesweeper.cs +1 -1
- data/tracks/csharp/generators/Exercises/NthPrime.cs +1 -1
- data/tracks/csharp/generators/Exercises/NucleotideCount.cs +1 -1
- data/tracks/csharp/generators/Exercises/OcrNumbers.cs +1 -1
- data/tracks/csharp/generators/Exercises/Pangram.cs +1 -1
- data/tracks/csharp/generators/Exercises/PascalsTriangle.cs +1 -1
- data/tracks/csharp/generators/Exercises/PerfectNumbers.cs +1 -1
- data/tracks/csharp/generators/Exercises/PhoneNumber.cs +1 -1
- data/tracks/csharp/generators/Exercises/PigLatin.cs +1 -1
- data/tracks/csharp/generators/Exercises/Poker.cs +1 -1
- data/tracks/csharp/generators/Exercises/PrimeFactors.cs +1 -1
- data/tracks/csharp/generators/Exercises/QueenAttack.cs +1 -1
- data/tracks/csharp/generators/Exercises/RailFenceCipher.cs +1 -1
- data/tracks/csharp/generators/Exercises/Raindrops.cs +1 -1
- data/tracks/csharp/generators/Exercises/ReverseString.cs +6 -0
- data/tracks/csharp/generators/Exercises/RnaTranscription.cs +1 -1
- data/tracks/csharp/generators/Exercises/RomanNumerals.cs +1 -1
- data/tracks/csharp/generators/Exercises/RotationalCipher.cs +1 -1
- data/tracks/csharp/generators/Exercises/RunLengthEncoding.cs +1 -1
- data/tracks/csharp/generators/Exercises/SaddlePoints.cs +1 -1
- data/tracks/csharp/generators/Exercises/Say.cs +1 -1
- data/tracks/csharp/generators/Exercises/ScrabbleScore.cs +1 -1
- data/tracks/csharp/generators/Exercises/SecretHandshake.cs +1 -1
- data/tracks/csharp/generators/Exercises/Sieve.cs +1 -1
- data/tracks/csharp/generators/Exercises/SpaceAge.cs +1 -1
- data/tracks/csharp/generators/Exercises/SumOfMultiples.cs +1 -1
- data/tracks/csharp/generators/Exercises/Tournament.cs +1 -1
- data/tracks/csharp/generators/Exercises/Transpose.cs +1 -1
- data/tracks/csharp/generators/Exercises/Triangle.cs +1 -2
- data/tracks/csharp/generators/Exercises/TwoBucket.cs +1 -1
- data/tracks/csharp/generators/Exercises/TwoFer.cs +1 -1
- data/tracks/csharp/generators/Exercises/WordCount.cs +1 -1
- data/tracks/csharp/generators/Exercises/Wordy.cs +1 -1
- data/tracks/csharp/generators/GeneratorExercise.cs +114 -0
- data/tracks/csharp/generators/GeneratorStatus.cs +11 -0
- data/tracks/csharp/generators/Generators.csproj +1 -1
- data/tracks/csharp/generators/Input/CanonicalDataFile.cs +11 -9
- data/tracks/csharp/generators/Input/CanonicalDataParser.cs +5 -6
- data/tracks/csharp/generators/Input/ConfigFile.cs +29 -0
- data/tracks/csharp/generators/MissingDataExercise.cs +9 -0
- data/tracks/csharp/generators/Options.cs +18 -5
- data/tracks/csharp/generators/Output/ExerciseWriter.cs +5 -8
- data/tracks/csharp/generators/Output/NameExtensions.cs +3 -1
- data/tracks/csharp/generators/Program.cs +54 -15
- data/tracks/csharp/generators/UnimplementedExercise.cs +9 -0
- data/tracks/dart/README.md +6 -0
- data/tracks/dart/config.json +1 -1
- data/tracks/fsharp/config.json +24 -0
- data/tracks/fsharp/exercises/Exercises.sln +12 -0
- data/tracks/fsharp/exercises/accumulate/Accumulate.fsproj +4 -4
- data/tracks/fsharp/exercises/acronym/Acronym.fsproj +4 -4
- data/tracks/fsharp/exercises/all-your-base/AllYourBase.fsproj +4 -4
- data/tracks/fsharp/exercises/all-your-base/AllYourBaseTest.fs +5 -5
- data/tracks/fsharp/exercises/all-your-base/Example.fs +9 -7
- data/tracks/fsharp/exercises/allergies/Allergies.fsproj +4 -4
- data/tracks/fsharp/exercises/alphametics/Alphametics.fsproj +4 -4
- data/tracks/fsharp/exercises/alphametics/AlphameticsTest.fs +32 -32
- data/tracks/fsharp/exercises/anagram/Anagram.fsproj +4 -4
- data/tracks/fsharp/exercises/atbash-cipher/AtbashCipher.fsproj +4 -4
- data/tracks/fsharp/exercises/bank-account/BankAccount.fsproj +4 -4
- data/tracks/fsharp/exercises/beer-song/BeerSong.fsproj +4 -4
- data/tracks/fsharp/exercises/binary-search-tree/BinarySearchTree.fsproj +4 -4
- data/tracks/fsharp/exercises/binary-search/BinarySearch.fsproj +4 -4
- data/tracks/fsharp/exercises/bob/Bob.fsproj +4 -4
- data/tracks/fsharp/exercises/book-store/BookStore.fsproj +4 -4
- data/tracks/fsharp/exercises/bowling/Bowling.fsproj +4 -4
- data/tracks/fsharp/exercises/bracket-push/BracketPush.fsproj +4 -4
- data/tracks/fsharp/exercises/change/Change.fsproj +4 -4
- data/tracks/fsharp/exercises/circular-buffer/CircularBuffer.fsproj +4 -4
- data/tracks/fsharp/exercises/clock/Clock.fsproj +4 -4
- data/tracks/fsharp/exercises/collatz-conjecture/CollatzConjecture.fs +3 -0
- data/tracks/fsharp/exercises/collatz-conjecture/CollatzConjecture.fsproj +23 -0
- data/tracks/fsharp/exercises/collatz-conjecture/CollatzConjectureTest.fs +33 -0
- data/tracks/fsharp/exercises/collatz-conjecture/Example.fs +15 -0
- data/tracks/fsharp/exercises/collatz-conjecture/Program.fs +1 -0
- data/tracks/fsharp/exercises/collatz-conjecture/README.md +32 -0
- data/tracks/fsharp/exercises/connect/Connect.fsproj +4 -4
- data/tracks/fsharp/exercises/connect/ConnectTest.fs +35 -35
- data/tracks/fsharp/exercises/crypto-square/CryptoSquare.fsproj +4 -4
- data/tracks/fsharp/exercises/custom-set/CustomSet.fsproj +4 -4
- data/tracks/fsharp/exercises/diamond/Diamond.fsproj +4 -4
- data/tracks/fsharp/exercises/difference-of-squares/DifferenceOfSquares.fsproj +4 -4
- data/tracks/fsharp/exercises/diffie-hellman/DiffieHellman.fsproj +4 -4
- data/tracks/fsharp/exercises/dominoes/Dominoes.fsproj +4 -4
- data/tracks/fsharp/exercises/dot-dsl/DotDsl.fsproj +4 -4
- data/tracks/fsharp/exercises/error-handling/ErrorHandling.fsproj +4 -4
- data/tracks/fsharp/exercises/etl/Etl.fsproj +4 -4
- data/tracks/fsharp/exercises/etl/EtlTest.fs +39 -39
- data/tracks/fsharp/exercises/food-chain/FoodChain.fsproj +4 -4
- data/tracks/fsharp/exercises/forth/Forth.fsproj +4 -4
- data/tracks/fsharp/exercises/gigasecond/Gigasecond.fsproj +4 -4
- data/tracks/fsharp/exercises/go-counting/GoCounting.fsproj +4 -4
- data/tracks/fsharp/exercises/grade-school/GradeSchool.fsproj +4 -4
- data/tracks/fsharp/exercises/grains/Grains.fsproj +4 -4
- data/tracks/fsharp/exercises/grep/Grep.fsproj +4 -4
- data/tracks/fsharp/exercises/hamming/Hamming.fsproj +4 -4
- data/tracks/fsharp/exercises/hangman/Hangman.fsproj +4 -4
- data/tracks/fsharp/exercises/hello-world/HelloWorld.fsproj +4 -4
- data/tracks/fsharp/exercises/house/House.fsproj +4 -4
- data/tracks/fsharp/exercises/isogram/Isogram.fsproj +4 -4
- data/tracks/fsharp/exercises/kindergarten-garden/KindergartenGarden.fsproj +4 -4
- data/tracks/fsharp/exercises/largest-series-product/LargestSeriesProduct.fsproj +4 -4
- data/tracks/fsharp/exercises/leap/Leap.fsproj +4 -4
- data/tracks/fsharp/exercises/ledger/Ledger.fsproj +4 -4
- data/tracks/fsharp/exercises/lens-person/LensPerson.fsproj +4 -4
- data/tracks/fsharp/exercises/linked-list/LinkedList.fsproj +4 -4
- data/tracks/fsharp/exercises/list-ops/ListOps.fsproj +4 -4
- data/tracks/fsharp/exercises/luhn/Luhn.fsproj +4 -4
- data/tracks/fsharp/exercises/markdown/Markdown.fsproj +4 -4
- data/tracks/fsharp/exercises/matrix/Matrix.fsproj +4 -4
- data/tracks/fsharp/exercises/meetup/Meetup.fsproj +4 -4
- data/tracks/fsharp/exercises/minesweeper/Minesweeper.fsproj +4 -4
- data/tracks/fsharp/exercises/minesweeper/MinesweeperTest.fs +50 -50
- data/tracks/fsharp/exercises/nth-prime/NthPrime.fsproj +4 -4
- data/tracks/fsharp/exercises/nucleotide-count/NucleotideCount.fsproj +4 -4
- data/tracks/fsharp/exercises/nucleotide-count/NucleotideCountTest.fs +12 -12
- data/tracks/fsharp/exercises/ocr-numbers/OcrNumbers.fsproj +4 -4
- data/tracks/fsharp/exercises/ocr-numbers/OcrNumbersTest.fs +58 -58
- data/tracks/fsharp/exercises/palindrome-products/PalindromeProducts.fsproj +4 -4
- data/tracks/fsharp/exercises/pangram/Pangram.fsproj +4 -4
- data/tracks/fsharp/exercises/parallel-letter-frequency/ParallelLetterFrequency.fsproj +4 -4
- data/tracks/fsharp/exercises/pascals-triangle/PascalsTriangle.fsproj +4 -4
- data/tracks/fsharp/exercises/pascals-triangle/PascalsTriangleTest.fs +64 -7
- data/tracks/fsharp/exercises/perfect-numbers/PerfectNumbers.fsproj +4 -4
- data/tracks/fsharp/exercises/phone-number/PhoneNumber.fsproj +4 -4
- data/tracks/fsharp/exercises/pig-latin/PigLatin.fsproj +4 -4
- data/tracks/fsharp/exercises/poker/Poker.fsproj +4 -4
- data/tracks/fsharp/exercises/pov/Pov.fsproj +4 -4
- data/tracks/fsharp/exercises/prime-factors/PrimeFactors.fsproj +4 -4
- data/tracks/fsharp/exercises/protein-translation/ProteinTranslation.fsproj +4 -4
- data/tracks/fsharp/exercises/proverb/Proverb.fsproj +4 -4
- data/tracks/fsharp/exercises/pythagorean-triplet/PythagoreanTriplet.fsproj +4 -4
- data/tracks/fsharp/exercises/queen-attack/QueenAttack.fsproj +4 -4
- data/tracks/fsharp/exercises/rail-fence-cipher/RailFenceCipher.fsproj +4 -4
- data/tracks/fsharp/exercises/raindrops/Raindrops.fsproj +4 -4
- data/tracks/fsharp/exercises/react/React.fsproj +4 -4
- data/tracks/fsharp/exercises/rectangles/Rectangles.fsproj +4 -4
- data/tracks/fsharp/exercises/reverse-string/Example.fs +5 -0
- data/tracks/fsharp/exercises/reverse-string/Program.fs +1 -0
- data/tracks/fsharp/exercises/reverse-string/README.md +3 -0
- data/tracks/fsharp/exercises/reverse-string/ReverseString.fs +3 -0
- data/tracks/fsharp/exercises/reverse-string/ReverseString.fsproj +23 -0
- data/tracks/fsharp/exercises/reverse-string/ReverseStringTest.fs +29 -0
- data/tracks/fsharp/exercises/rna-transcription/RnaTranscription.fsproj +4 -4
- data/tracks/fsharp/exercises/robot-name/RobotName.fsproj +4 -4
- data/tracks/fsharp/exercises/robot-simulator/RobotSimulator.fsproj +4 -4
- data/tracks/fsharp/exercises/roman-numerals/RomanNumerals.fsproj +4 -4
- data/tracks/fsharp/exercises/run-length-encoding/RunLengthEncoding.fsproj +4 -4
- data/tracks/fsharp/exercises/saddle-points/SaddlePoints.fsproj +4 -4
- data/tracks/fsharp/exercises/say/Say.fsproj +4 -4
- data/tracks/fsharp/exercises/scale-generator/ScaleGenerator.fsproj +4 -4
- data/tracks/fsharp/exercises/scrabble-score/ScrabbleScore.fsproj +4 -4
- data/tracks/fsharp/exercises/secret-handshake/SecretHandshake.fsproj +4 -4
- data/tracks/fsharp/exercises/series/Series.fsproj +4 -4
- data/tracks/fsharp/exercises/sgf-parsing/SgfParsing.fsproj +4 -4
- data/tracks/fsharp/exercises/sieve/Sieve.fsproj +4 -4
- data/tracks/fsharp/exercises/simple-cipher/SimpleCipher.fsproj +4 -4
- data/tracks/fsharp/exercises/simple-linked-list/SimpleLinkedList.fsproj +4 -4
- data/tracks/fsharp/exercises/space-age/SpaceAge.fsproj +4 -4
- data/tracks/fsharp/exercises/strain/Strain.fsproj +4 -4
- data/tracks/fsharp/exercises/sublist/Sublist.fsproj +4 -4
- data/tracks/fsharp/exercises/sum-of-multiples/SumOfMultiples.fsproj +4 -4
- data/tracks/fsharp/exercises/tournament/Tournament.fsproj +4 -4
- data/tracks/fsharp/exercises/transpose/Transpose.fsproj +4 -4
- data/tracks/fsharp/exercises/tree-building/TreeBuilding.fsproj +4 -4
- data/tracks/fsharp/exercises/triangle/Triangle.fsproj +4 -4
- data/tracks/fsharp/exercises/twelve-days/TwelveDays.fsproj +4 -4
- data/tracks/fsharp/exercises/two-bucket/TwoBucket.fsproj +4 -4
- data/tracks/fsharp/exercises/two-fer/TwoFer.fsproj +4 -4
- data/tracks/fsharp/exercises/variable-length-quantity/VariableLengthQuantity.fsproj +4 -4
- data/tracks/fsharp/exercises/word-count/WordCount.fsproj +4 -4
- data/tracks/fsharp/exercises/word-search/WordSearch.fsproj +4 -4
- data/tracks/fsharp/exercises/wordy/Wordy.fsproj +4 -4
- data/tracks/fsharp/exercises/zebra-puzzle/ZebraPuzzle.fsproj +4 -4
- data/tracks/fsharp/exercises/zipper/Zipper.fsproj +4 -4
- data/tracks/fsharp/generators/Common.fs +4 -1
- data/tracks/fsharp/generators/Generators.fs +29 -6
- data/tracks/fsharp/generators/Generators.fsproj +1 -1
- data/tracks/go/exercises/book-store/.meta/gen.go +54 -0
- data/tracks/go/exercises/book-store/book_store_test.go +0 -67
- data/tracks/go/exercises/book-store/cases_test.go +77 -0
- data/tracks/go/exercises/forth/cases_test.go +41 -6
- data/tracks/go/exercises/hamming/.meta/gen.go +16 -6
- data/tracks/go/exercises/hamming/cases_test.go +7 -7
- data/tracks/go/exercises/isbn-verifier/.meta/gen.go +44 -0
- data/tracks/go/exercises/isbn-verifier/cases_test.go +25 -0
- data/tracks/go/exercises/isbn-verifier/example.go +2 -2
- data/tracks/go/exercises/isbn-verifier/isbn_verifier_test.go +3 -22
- data/tracks/go/exercises/perfect-numbers/.meta/gen.go +88 -0
- data/tracks/go/exercises/perfect-numbers/.meta/hints.md +19 -0
- data/tracks/go/exercises/perfect-numbers/README.md +23 -2
- data/tracks/go/exercises/perfect-numbers/cases_test.go +89 -0
- data/tracks/go/exercises/perfect-numbers/example.go +4 -4
- data/tracks/go/exercises/perfect-numbers/perfect_numbers_test.go +13 -18
- data/tracks/go/exercises/wordy/.meta/gen.go +76 -0
- data/tracks/go/exercises/wordy/cases_test.go +111 -0
- data/tracks/go/exercises/wordy/wordy_test.go +7 -29
- data/tracks/groovy/config.json +4 -4
- data/tracks/haskell/exercises/all-your-base/package.yaml +1 -1
- data/tracks/haskell/exercises/all-your-base/test/Tests.hs +2 -2
- data/tracks/haskell/exercises/beer-song/README.md +1 -1
- data/tracks/haskell/exercises/forth/package.yaml +1 -1
- data/tracks/haskell/exercises/forth/test/Tests.hs +21 -3
- data/tracks/haskell/exercises/isbn-verifier/package.yaml +1 -1
- data/tracks/haskell/exercises/meetup/README.md +16 -12
- data/tracks/haskell/exercises/sum-of-multiples/README.md +3 -3
- data/tracks/javascript/exercises/bowling/README.md +6 -6
- data/tracks/javascript/exercises/bowling/bowling.spec.js +14 -14
- data/tracks/javascript/exercises/saddle-points/README.md +1 -1
- data/tracks/javascript/exercises/sum-of-multiples/README.md +1 -1
- data/tracks/javascript/exercises/two-bucket/two-bucket.spec.js +2 -2
- data/tracks/julia/config.json +6 -6
- data/tracks/python/.gitignore +2 -0
- data/tracks/python/config.json +14 -0
- data/tracks/python/exercises/binary-search-tree/README.md +71 -0
- data/tracks/python/exercises/binary-search-tree/binary_search_tree.py +14 -0
- data/tracks/python/exercises/binary-search-tree/binary_search_tree_test.py +58 -0
- data/tracks/python/exercises/binary-search-tree/example.py +61 -0
- data/tracks/python/exercises/go-counting/go_counting_test.py +23 -23
- data/tracks/python/exercises/minesweeper/example.py +10 -14
- data/tracks/python/exercises/minesweeper/minesweeper_test.py +108 -119
- data/tracks/rust/config.json +12 -0
- data/tracks/rust/exercises/beer-song/README.md +1 -1
- data/tracks/rust/exercises/proverb/README.md +5 -2
- data/tracks/rust/exercises/reverse-string/.gitignore +3 -0
- data/tracks/rust/exercises/reverse-string/Cargo.toml +6 -0
- data/tracks/rust/exercises/reverse-string/README.md +46 -0
- data/tracks/rust/exercises/reverse-string/example.rs +7 -0
- data/tracks/rust/exercises/reverse-string/src/lib.rs +3 -0
- data/tracks/rust/exercises/reverse-string/tests/reverse-string.rs +57 -0
- data/tracks/rust/exercises/sum-of-multiples/README.md +3 -3
- metadata +46 -3
- data/tracks/csharp/generators/Input/CanonicalDataOptions.cs +0 -8
data/tracks/python/.gitignore
CHANGED
data/tracks/python/config.json
CHANGED
@@ -1200,6 +1200,20 @@
|
|
1200
1200
|
"reactive_programming"
|
1201
1201
|
]
|
1202
1202
|
},
|
1203
|
+
{
|
1204
|
+
"uuid": "6f196341-0ffc-9780-a7ca-1f817508247161cbcd9",
|
1205
|
+
"slug": "binary-search-tree",
|
1206
|
+
"core": false,
|
1207
|
+
"unlocked_by": null,
|
1208
|
+
"difficulty": 4,
|
1209
|
+
"topics":[
|
1210
|
+
"recursion",
|
1211
|
+
"classes",
|
1212
|
+
"trees",
|
1213
|
+
"searching",
|
1214
|
+
"object_oriented_programming"
|
1215
|
+
]
|
1216
|
+
},
|
1203
1217
|
{
|
1204
1218
|
"uuid": "e7351e8e-d3ff-4621-b818-cd55cf05bffd",
|
1205
1219
|
"slug": "accumulate",
|
@@ -0,0 +1,71 @@
|
|
1
|
+
# Binary Search Tree
|
2
|
+
|
3
|
+
Insert and search for numbers in a binary tree.
|
4
|
+
|
5
|
+
When we need to represent sorted data, an array does not make a good
|
6
|
+
data structure.
|
7
|
+
|
8
|
+
Say we have the array `[1, 3, 4, 5]`, and we add 2 to it so it becomes
|
9
|
+
`[1, 3, 4, 5, 2]` now we must sort the entire array again! We can
|
10
|
+
improve on this by realizing that we only need to make space for the new
|
11
|
+
item `[1, nil, 3, 4, 5]`, and then adding the item in the space we
|
12
|
+
added. But this still requires us to shift many elements down by one.
|
13
|
+
|
14
|
+
Binary Search Trees, however, can operate on sorted data much more
|
15
|
+
efficiently.
|
16
|
+
|
17
|
+
A binary search tree consists of a series of connected nodes. Each node
|
18
|
+
contains a piece of data (e.g. the number 3), a variable named `left`,
|
19
|
+
and a variable named `right`. The `left` and `right` variables point at
|
20
|
+
`nil`, or other nodes. Since these other nodes in turn have other nodes
|
21
|
+
beneath them, we say that the left and right variables are pointing at
|
22
|
+
subtrees. All data in the left subtree is less than or equal to the
|
23
|
+
current node's data, and all data in the right subtree is greater than
|
24
|
+
the current node's data.
|
25
|
+
|
26
|
+
For example, if we had a node containing the data 4, and we added the
|
27
|
+
data 2, our tree would look like this:
|
28
|
+
|
29
|
+
4
|
30
|
+
/
|
31
|
+
2
|
32
|
+
|
33
|
+
If we then added 6, it would look like this:
|
34
|
+
|
35
|
+
4
|
36
|
+
/ \
|
37
|
+
2 6
|
38
|
+
|
39
|
+
If we then added 3, it would look like this
|
40
|
+
|
41
|
+
4
|
42
|
+
/ \
|
43
|
+
2 6
|
44
|
+
\
|
45
|
+
3
|
46
|
+
|
47
|
+
And if we then added 1, 5, and 7, it would look like this
|
48
|
+
|
49
|
+
4
|
50
|
+
/ \
|
51
|
+
/ \
|
52
|
+
2 6
|
53
|
+
/ \ / \
|
54
|
+
1 3 5 7
|
55
|
+
|
56
|
+
|
57
|
+
## Submitting Exercises
|
58
|
+
|
59
|
+
Note that, when trying to submit an exercise, make sure the solution is in the `exercism/python/<exerciseName>` directory.
|
60
|
+
|
61
|
+
For example, if you're submitting `bob.py` for the Bob exercise, the submit command would be something like `exercism submit <path_to_exercism_dir>/python/bob/bob.py`.
|
62
|
+
|
63
|
+
For more detailed information about running tests, code style and linting,
|
64
|
+
please see the [help page](http://exercism.io/languages/python).
|
65
|
+
|
66
|
+
## Source
|
67
|
+
|
68
|
+
Wikipedia [https://en.wikipedia.org/wiki/Binary_search_tree](https://en.wikipedia.org/wiki/Binary_search_tree)
|
69
|
+
|
70
|
+
## Submitting Incomplete Solutions
|
71
|
+
It's possible to submit an incomplete solution so you can see how others have completed the exercise.
|
@@ -0,0 +1,58 @@
|
|
1
|
+
import unittest
|
2
|
+
|
3
|
+
from binary_search_tree import BinarySearchTree
|
4
|
+
|
5
|
+
|
6
|
+
class BinarySearchTreeTests(unittest.TestCase):
|
7
|
+
|
8
|
+
def test_add_integer_numbers(self):
|
9
|
+
bst = BinarySearchTree()
|
10
|
+
bst.add(1)
|
11
|
+
bst.add(8)
|
12
|
+
bst.add(3)
|
13
|
+
bst.add(5)
|
14
|
+
bst.add(2)
|
15
|
+
self.assertEqual(list(bst.list()), [1, 2, 3, 5, 8])
|
16
|
+
|
17
|
+
def test_add_float_numbers(self):
|
18
|
+
bst = BinarySearchTree()
|
19
|
+
bst.add(7.5)
|
20
|
+
bst.add(5.3)
|
21
|
+
bst.add(5.5)
|
22
|
+
bst.add(6.0)
|
23
|
+
bst.add(7.7)
|
24
|
+
self.assertEqual(list(bst.list()), [5.3, 5.5, 6.0, 7.5, 7.7])
|
25
|
+
|
26
|
+
def test_add_mixed_numbers(self):
|
27
|
+
bst = BinarySearchTree()
|
28
|
+
bst.add(1)
|
29
|
+
bst.add(8)
|
30
|
+
bst.add(7.5)
|
31
|
+
bst.add(5.3)
|
32
|
+
self.assertEqual(list(bst.list()), [1, 5.3, 7.5, 8])
|
33
|
+
|
34
|
+
def test_add_duplicated_numbers(self):
|
35
|
+
bst = BinarySearchTree()
|
36
|
+
bst.add(1)
|
37
|
+
bst.add(1)
|
38
|
+
bst.add(7.5)
|
39
|
+
bst.add(5.3)
|
40
|
+
self.assertEqual(list(bst.list()), [1, 1, 5.3, 7.5])
|
41
|
+
|
42
|
+
def test_search_existent_numbers(self):
|
43
|
+
bst = BinarySearchTree()
|
44
|
+
bst.add(1)
|
45
|
+
bst.add(7.5)
|
46
|
+
self.assertEqual(bst.search(1).value, 1)
|
47
|
+
self.assertEqual(bst.search(7.5).value, 7.5)
|
48
|
+
|
49
|
+
def test_search_nonexistent_numbers(self):
|
50
|
+
bst = BinarySearchTree()
|
51
|
+
bst.add(1)
|
52
|
+
bst.add(7.5)
|
53
|
+
self.assertIs(bst.search(6), None)
|
54
|
+
self.assertIs(bst.search(8.8), None)
|
55
|
+
|
56
|
+
|
57
|
+
if __name__ == '__main__':
|
58
|
+
unittest.main()
|
@@ -0,0 +1,61 @@
|
|
1
|
+
from collections import deque
|
2
|
+
|
3
|
+
|
4
|
+
class TreeNode(object):
|
5
|
+
def __init__(self, value):
|
6
|
+
self.value = value
|
7
|
+
self.left_node = None
|
8
|
+
self.right_node = None
|
9
|
+
|
10
|
+
def __str__(self):
|
11
|
+
return str(self.value)
|
12
|
+
|
13
|
+
|
14
|
+
class BinarySearchTree(object):
|
15
|
+
def __init__(self):
|
16
|
+
self.root = None
|
17
|
+
|
18
|
+
def add(self, value):
|
19
|
+
if(self.root is None):
|
20
|
+
self.root = TreeNode(value)
|
21
|
+
else:
|
22
|
+
inserted = False
|
23
|
+
cur_node = self.root
|
24
|
+
|
25
|
+
while not inserted:
|
26
|
+
if(value <= cur_node.value):
|
27
|
+
if(cur_node.left_node):
|
28
|
+
cur_node = cur_node.left_node
|
29
|
+
else:
|
30
|
+
cur_node.left_node = TreeNode(value)
|
31
|
+
inserted = True
|
32
|
+
elif(value > cur_node.value):
|
33
|
+
if(cur_node.right_node):
|
34
|
+
cur_node = cur_node.right_node
|
35
|
+
else:
|
36
|
+
cur_node.right_node = TreeNode(value)
|
37
|
+
inserted = True
|
38
|
+
|
39
|
+
def search(self, value):
|
40
|
+
cur_node = self.root
|
41
|
+
found = False
|
42
|
+
while not found:
|
43
|
+
if(cur_node is None):
|
44
|
+
return None
|
45
|
+
elif(value < cur_node.value):
|
46
|
+
cur_node = cur_node.left_node
|
47
|
+
elif(value > cur_node.value):
|
48
|
+
cur_node = cur_node.right_node
|
49
|
+
elif(value == cur_node.value):
|
50
|
+
return cur_node
|
51
|
+
|
52
|
+
def list(self):
|
53
|
+
elements = deque()
|
54
|
+
self.trav_inorder(self.root, elements)
|
55
|
+
return elements
|
56
|
+
|
57
|
+
def trav_inorder(self, node, elements):
|
58
|
+
if(node is not None):
|
59
|
+
self.trav_inorder(node.left_node, elements)
|
60
|
+
elements.append(node.value)
|
61
|
+
self.trav_inorder(node.right_node, elements)
|
@@ -1,5 +1,5 @@
|
|
1
1
|
import unittest
|
2
|
-
import
|
2
|
+
import go_counting
|
3
3
|
|
4
4
|
|
5
5
|
# Tests adapted from `problem-specifications//canonical-data.json` @ v1.1.0
|
@@ -27,63 +27,63 @@ board9x9 = "\n".join([
|
|
27
27
|
|
28
28
|
class GoCountingTest(unittest.TestCase):
|
29
29
|
def test_5x5_for_black(self):
|
30
|
-
board =
|
30
|
+
board = go_counting.Board(board5x5)
|
31
31
|
stone, territory = board.territoryFor((0, 1))
|
32
|
-
self.assertEqual(stone,
|
32
|
+
self.assertEqual(stone, go_counting.BLACK)
|
33
33
|
self.assertEqual(territory, set([(0, 0), (0, 1), (1, 0)]))
|
34
34
|
|
35
35
|
def test_5x5_for_white(self):
|
36
|
-
board =
|
36
|
+
board = go_counting.Board(board5x5)
|
37
37
|
stone, territory = board.territoryFor((2, 3))
|
38
|
-
self.assertEqual(stone,
|
38
|
+
self.assertEqual(stone, go_counting.WHITE)
|
39
39
|
self.assertEqual(territory, set([(2, 3)]))
|
40
40
|
|
41
41
|
def test_5x5_for_open_territory(self):
|
42
|
-
board =
|
42
|
+
board = go_counting.Board(board5x5)
|
43
43
|
stone, territory = board.territoryFor((1, 4))
|
44
|
-
self.assertEqual(stone,
|
44
|
+
self.assertEqual(stone, go_counting.NONE)
|
45
45
|
self.assertEqual(territory, set([(0, 3), (0, 4), (1, 4)]))
|
46
46
|
|
47
47
|
def test_5x5_for_non_territory(self):
|
48
|
-
board =
|
48
|
+
board = go_counting.Board(board5x5)
|
49
49
|
stone, territory = board.territoryFor((1, 1))
|
50
|
-
self.assertEqual(stone,
|
50
|
+
self.assertEqual(stone, go_counting.NONE)
|
51
51
|
self.assertEqual(territory, set())
|
52
52
|
|
53
53
|
def test_5x5_for_valid_coordinate(self):
|
54
|
-
board =
|
54
|
+
board = go_counting.Board(board5x5)
|
55
55
|
stone, territory = board.territoryFor((-1, 1))
|
56
|
-
self.assertEqual(stone,
|
56
|
+
self.assertEqual(stone, go_counting.NONE)
|
57
57
|
self.assertEqual(territory, set())
|
58
58
|
|
59
59
|
def test_5x5_for_valid_coordinate2(self):
|
60
|
-
board =
|
60
|
+
board = go_counting.Board(board5x5)
|
61
61
|
stone, territory = board.territoryFor((1, 5))
|
62
|
-
self.assertEqual(stone,
|
62
|
+
self.assertEqual(stone, go_counting.NONE)
|
63
63
|
self.assertEqual(territory, set())
|
64
64
|
|
65
65
|
def test_one_territory_whole_board(self):
|
66
|
-
board =
|
66
|
+
board = go_counting.Board(" ")
|
67
67
|
territories = board.territories()
|
68
|
-
self.assertEqual(territories[
|
69
|
-
self.assertEqual(territories[
|
70
|
-
self.assertEqual(territories[
|
68
|
+
self.assertEqual(territories[go_counting.BLACK], set())
|
69
|
+
self.assertEqual(territories[go_counting.WHITE], set())
|
70
|
+
self.assertEqual(territories[go_counting.NONE], set([(0, 0)]))
|
71
71
|
|
72
72
|
def test_two_territories_rectangular_board(self):
|
73
73
|
input_board = "\n".join([
|
74
74
|
" BW ",
|
75
75
|
" BW "
|
76
76
|
])
|
77
|
-
board =
|
77
|
+
board = go_counting.Board(input_board)
|
78
78
|
territories = board.territories()
|
79
|
-
self.assertEqual(territories[
|
80
|
-
self.assertEqual(territories[
|
81
|
-
self.assertEqual(territories[
|
79
|
+
self.assertEqual(territories[go_counting.BLACK], set([(0, 0), (0, 1)]))
|
80
|
+
self.assertEqual(territories[go_counting.WHITE], set([(3, 0), (3, 1)]))
|
81
|
+
self.assertEqual(territories[go_counting.NONE], set())
|
82
82
|
|
83
83
|
def test_9x9_for_open_territory(self):
|
84
|
-
board =
|
84
|
+
board = go_counting.Board(board9x9)
|
85
85
|
stone, territory = board.territoryFor((0, 8))
|
86
|
-
self.assertEqual(stone,
|
86
|
+
self.assertEqual(stone, go_counting.NONE)
|
87
87
|
self.assertEqual(territory,
|
88
88
|
set([(2, 7), (2, 8), (1, 8), (0, 8), (0, 7)]))
|
89
89
|
|
@@ -1,4 +1,6 @@
|
|
1
1
|
def board(inp):
|
2
|
+
if(inp == []):
|
3
|
+
return []
|
2
4
|
verify_board(inp)
|
3
5
|
rowlen = len(inp[0])
|
4
6
|
collen = len(inp)
|
@@ -7,9 +9,13 @@ def board(inp):
|
|
7
9
|
for i2 in range(rowlen):
|
8
10
|
if b[i1][i2] != ' ':
|
9
11
|
continue
|
10
|
-
|
11
|
-
|
12
|
-
|
12
|
+
low = max(i2 - 1, 0)
|
13
|
+
high = min(i2 + 2, rowlen + 2)
|
14
|
+
cnt = inp[i1][low:high].count('*')
|
15
|
+
if(i1 > 0):
|
16
|
+
cnt += inp[i1 - 1][low:high].count('*')
|
17
|
+
if(i1 < collen - 1):
|
18
|
+
cnt += inp[i1 + 1][low:high].count('*')
|
13
19
|
if cnt == 0:
|
14
20
|
continue
|
15
21
|
b[i1][i2] = str(cnt)
|
@@ -17,23 +23,13 @@ def board(inp):
|
|
17
23
|
|
18
24
|
|
19
25
|
def verify_board(inp):
|
20
|
-
# Null board or a null row
|
21
|
-
if not inp or not all(r for r in inp):
|
22
|
-
raise ValueError("Invalid board")
|
23
26
|
# Rows with different lengths
|
24
27
|
rowlen = len(inp[0])
|
25
|
-
collen = len(inp)
|
26
28
|
if not all(len(r) == rowlen for r in inp):
|
27
29
|
raise ValueError("Invalid board")
|
28
30
|
# Unknown character in board
|
29
31
|
cset = set()
|
30
32
|
for r in inp:
|
31
33
|
cset.update(r)
|
32
|
-
if cset - set('
|
33
|
-
raise ValueError("Invalid board")
|
34
|
-
# Borders not as expected
|
35
|
-
if any(inp[i1] != '+' + '-' * (rowlen - 2) + '+'
|
36
|
-
for i1 in [0, -1]) or any(inp[i1][i2] != '|'
|
37
|
-
for i1 in range(1, collen - 1)
|
38
|
-
for i2 in [0, -1]):
|
34
|
+
if cset - set(' *'):
|
39
35
|
raise ValueError("Invalid board")
|
@@ -11,150 +11,139 @@ import unittest
|
|
11
11
|
from minesweeper import board
|
12
12
|
|
13
13
|
|
14
|
+
# Tests adapted from `problem-specifications//canonical-data.json` @ v1.0.0
|
15
|
+
|
14
16
|
class MinesweeperTest(unittest.TestCase):
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
"
|
26
|
-
|
27
|
-
"
|
28
|
-
"
|
29
|
-
|
30
|
-
|
31
|
-
|
17
|
+
|
18
|
+
def test_no_rows(self):
|
19
|
+
self.assertEqual(board([]), [])
|
20
|
+
|
21
|
+
def test_no_columns(self):
|
22
|
+
self.assertEqual(board([""]), [""])
|
23
|
+
|
24
|
+
def test_no_mines(self):
|
25
|
+
inp = [" ",
|
26
|
+
" ",
|
27
|
+
" "]
|
28
|
+
out = [" ",
|
29
|
+
" ",
|
30
|
+
" "]
|
31
|
+
self.assertEqual(board(inp), out)
|
32
|
+
|
33
|
+
def test_board_with_only_mines(self):
|
34
|
+
inp = ["***",
|
35
|
+
"***",
|
36
|
+
"***"]
|
37
|
+
out = ["***",
|
38
|
+
"***",
|
39
|
+
"***"]
|
32
40
|
self.assertEqual(board(inp), out)
|
33
41
|
|
34
|
-
def
|
35
|
-
inp = ["
|
36
|
-
"
|
37
|
-
"
|
38
|
-
|
39
|
-
"
|
40
|
-
"
|
41
|
-
"+-----+"]
|
42
|
-
out = ["+-----+",
|
43
|
-
"|1*2*1|",
|
44
|
-
"|11322|",
|
45
|
-
"| 12*2|",
|
46
|
-
"|12*4*|",
|
47
|
-
"|1*3*2|",
|
48
|
-
"+-----+"]
|
42
|
+
def test_mine_surrounded_by_spaces(self):
|
43
|
+
inp = [" ",
|
44
|
+
" * ",
|
45
|
+
" "]
|
46
|
+
out = ["111",
|
47
|
+
"1*1",
|
48
|
+
"111"]
|
49
49
|
self.assertEqual(board(inp), out)
|
50
50
|
|
51
|
-
def
|
52
|
-
inp = ["
|
53
|
-
"
|
54
|
-
"
|
55
|
-
out = ["
|
56
|
-
"
|
57
|
-
"
|
51
|
+
def test_space_surrounded_by_mines(self):
|
52
|
+
inp = ["***",
|
53
|
+
"* *",
|
54
|
+
"***"]
|
55
|
+
out = ["***",
|
56
|
+
"*8*",
|
57
|
+
"***"]
|
58
58
|
self.assertEqual(board(inp), out)
|
59
59
|
|
60
|
-
def
|
61
|
-
inp = ["
|
62
|
-
|
63
|
-
"| |",
|
64
|
-
"|*|",
|
65
|
-
"| |",
|
66
|
-
"| |",
|
67
|
-
"+-+"]
|
68
|
-
out = ["+-+",
|
69
|
-
"|*|",
|
70
|
-
"|2|",
|
71
|
-
"|*|",
|
72
|
-
"|1|",
|
73
|
-
"| |",
|
74
|
-
"+-+"]
|
60
|
+
def test_horizontal_line(self):
|
61
|
+
inp = [" * * "]
|
62
|
+
out = ["1*2*1"]
|
75
63
|
self.assertEqual(board(inp), out)
|
76
64
|
|
77
|
-
def
|
78
|
-
inp = ["
|
79
|
-
|
80
|
-
"+-+"]
|
81
|
-
out = ["+-+",
|
82
|
-
"|*|",
|
83
|
-
"+-+"]
|
65
|
+
def test_horizontal_line_mines_at_edges(self):
|
66
|
+
inp = ["* *"]
|
67
|
+
out = ["*1 1*"]
|
84
68
|
self.assertEqual(board(inp), out)
|
85
69
|
|
86
|
-
def
|
87
|
-
inp = ["
|
88
|
-
"
|
89
|
-
"
|
90
|
-
"
|
91
|
-
|
92
|
-
|
93
|
-
"
|
94
|
-
"
|
70
|
+
def test_vertical_line(self):
|
71
|
+
inp = [" ",
|
72
|
+
"*",
|
73
|
+
" ",
|
74
|
+
"*",
|
75
|
+
" "]
|
76
|
+
out = ["1",
|
77
|
+
"*",
|
78
|
+
"2",
|
79
|
+
"*",
|
80
|
+
"1"]
|
95
81
|
self.assertEqual(board(inp), out)
|
96
82
|
|
97
|
-
def
|
98
|
-
inp = ["
|
99
|
-
"
|
100
|
-
"
|
101
|
-
"
|
102
|
-
|
103
|
-
|
104
|
-
"
|
105
|
-
"
|
83
|
+
def test_vertical_line_mines_at_edges(self):
|
84
|
+
inp = ["*",
|
85
|
+
" ",
|
86
|
+
" ",
|
87
|
+
" ",
|
88
|
+
"*"]
|
89
|
+
out = ["*",
|
90
|
+
"1",
|
91
|
+
" ",
|
92
|
+
"1",
|
93
|
+
"*"]
|
106
94
|
self.assertEqual(board(inp), out)
|
107
95
|
|
108
|
-
def
|
109
|
-
inp = ["
|
110
|
-
"
|
111
|
-
"
|
112
|
-
"
|
113
|
-
"
|
114
|
-
out = ["
|
115
|
-
"
|
116
|
-
"
|
117
|
-
"
|
118
|
-
"
|
96
|
+
def test_cross(self):
|
97
|
+
inp = [" * ",
|
98
|
+
" * ",
|
99
|
+
"*****",
|
100
|
+
" * ",
|
101
|
+
" * "]
|
102
|
+
out = [" 2*2 ",
|
103
|
+
"25*52",
|
104
|
+
"*****",
|
105
|
+
"25*52",
|
106
|
+
" 2*2 "]
|
119
107
|
self.assertEqual(board(inp), out)
|
120
108
|
|
109
|
+
def test_large_board(self):
|
110
|
+
inp = [" * * ",
|
111
|
+
" * ",
|
112
|
+
" * ",
|
113
|
+
" * *",
|
114
|
+
" * * ",
|
115
|
+
" "]
|
116
|
+
out = ["1*22*1",
|
117
|
+
"12*322",
|
118
|
+
" 123*2",
|
119
|
+
"112*4*",
|
120
|
+
"1*22*2",
|
121
|
+
"111111"]
|
122
|
+
self.assertEqual(board(inp), out)
|
123
|
+
|
124
|
+
# Additional test for this track
|
121
125
|
def test_board9(self):
|
122
|
-
inp = ["
|
123
|
-
"
|
124
|
-
"
|
125
|
-
"
|
126
|
-
"
|
127
|
-
|
128
|
-
"
|
129
|
-
|
130
|
-
"
|
131
|
-
"
|
132
|
-
"| 111|",
|
133
|
-
"|111 |",
|
134
|
-
"|1*1 |",
|
135
|
-
"+-----+"]
|
126
|
+
inp = [" ",
|
127
|
+
" * ",
|
128
|
+
" ",
|
129
|
+
" ",
|
130
|
+
" * "]
|
131
|
+
out = [" 111",
|
132
|
+
" 1*1",
|
133
|
+
" 111",
|
134
|
+
"111 ",
|
135
|
+
"1*1 "]
|
136
136
|
self.assertEqual(board(inp), out)
|
137
137
|
|
138
138
|
def test_different_len(self):
|
139
|
-
inp = ["
|
140
|
-
"
|
141
|
-
"
|
142
|
-
"| |",
|
143
|
-
"+-+"]
|
144
|
-
with self.assertRaises(ValueError):
|
145
|
-
board(inp)
|
146
|
-
|
147
|
-
def test_faulty_border(self):
|
148
|
-
inp = ["+-----+",
|
149
|
-
"* * |",
|
150
|
-
"+-- --+"]
|
139
|
+
inp = [" ",
|
140
|
+
"* ",
|
141
|
+
" "]
|
151
142
|
with self.assertRaises(ValueError):
|
152
143
|
board(inp)
|
153
144
|
|
154
145
|
def test_invalid_char(self):
|
155
|
-
inp = ["
|
156
|
-
"|X * |",
|
157
|
-
"+-----+"]
|
146
|
+
inp = ["X * "]
|
158
147
|
with self.assertRaises(ValueError):
|
159
148
|
board(inp)
|
160
149
|
|