Category:Scala

Tasks not implemented in Scala

A

• ADFGVX cipher
• ASCII art diagram converter
• Abelian sandpile model
• Abelian sandpile model/Identity
• Achilles numbers
• Additive primes
• Anadromes
• Anagram generator
• Angles (geometric), normalization and conversion
• Ascending primes
• Associative array/Merging

B

• Babylonian spiral
• Bernstein basis polynomials
• Bifid cipher
• Binary strings
• Bioinformatics/Global alignment
• Bioinformatics/Sequence mutation
• Bioinformatics/base count
• Bitcoin/public point to address
• Bitmap/Bézier curves/Cubic
• Bitmap/Bézier curves/Quadratic
• Bitmap/PPM conversion through a pipe
• Bitmap/Read an image through a pipe
• Bitwise IO
• Boustrophedon transform
• Boyer-Moore string search
• Bézier curves/Intersections

C

• Calendar - for "REAL" programmers
• Calkin-Wilf sequence
• Canny edge detector
• Carmichael 3 strong pseudoprimes
• Catmull–Clark subdivision surface
• Centre and radius of a circle passing through 3 points in a plane
• Chaocipher
• Chat server
• Check Machin-like formulas
• Check if a polygon overlaps with a rectangle
• Check if two polygons overlap
• Chernick's Carmichael numbers
• Cistercian numerals
• Color quantization
• Color wheel
• Colorful numbers
• Colour pinstripe/Printer
• Combinations and permutations
• Compare sorting algorithms' performance
• Consecutive primes with ascending or descending differences
• Continued fraction/Arithmetic/Construct from rational number
• Continued fraction/Arithmetic/G(matrix ng, continued fraction n)
• Continued fraction/Arithmetic/G(matrix ng, continued fraction n1, continued fraction n2)
• Cramer's rule
• Curzon numbers
• Cut a rectangle
• Cycles of a permutation
• Cyclops numbers
• Cyclotomic polynomial

D

• Death Star
• Deceptive numbers
• Deconvolution/2D+
• Decorate-sort-undecorate idiom
• Deepcopy
• Descending primes
• Determine if a string has all unique characters
• Determine if a string is squeezable
• Determine sentence type
• Dice game probabilities
• Dining philosophers
• Display an outline as a nested table
• Distance and Bearing
• Distributed programming
• Distribution of 0 digits in factorial series
• Dominoes
• Doubly-linked list/Definition
• Doubly-linked list/Element definition
• Doubly-linked list/Element insertion
• Duffinian numbers
• Dynamic variable names

E

• EKG sequence convergence
• Earliest difference between prime gaps
• Eertree
• Element-wise operations
• Elementary cellular automaton/Infinite length
• Elementary cellular automaton/Random number generator
• Elliptic Curve Digital Signature Algorithm
• Elliptic curve arithmetic
• Entropy/Narcissist
• Equal prime and composite sums
• Erdös-Selfridge categorization of primes
• Erdős-Nicolas numbers
• Esthetic numbers
• Euclid-Mullin sequence
• Events
• Execute Computer/Zero
• Execute SNUSP
• Exponentiation with infix operators in (or operating on) the base
• Extensible prime generator

F

• Faces from a mesh
• Factorial base numbers indexing permutations of a collection
• Factorial primes
• Fairshare between two and more
• Fermat pseudoprimes
• File size distribution
• Find Chess960 starting position identifier
• Find duplicate files
• Find if a point is within a triangle
• First class environments
• First perfect square in base n with n unique digits
• Fixed length records
• Formal power series
• Fortunate numbers
• Four is magic
• Four is the number of letters in the ...
• Fraction reduction
• French Republican calendar
• Function frequency
• Function prototype
• Functional coverage tree
• Fusc sequence

G

• GSTrans string conversion
• Galton box animation
• Gapful numbers
• Gauss-Jordan matrix inversion
• Gaussian primes
• Go Fish
• Goldbach's comet
• Golden ratio/Convergence
• Gotchas
• Graph colouring
• Greatest prime dividing the n-th cubefree number

H

• Halt and catch fire
• Harmonic series
• Hex words
• Home primes
• Humble numbers
• Hunt the Wumpus

I

• I'm a software engineer, get me out of here
• ISBN13 check digit
• Idoneal numbers
• Image convolution
• Imaginary base numbers
• Inconsummate numbers in base 10
• Increasing gaps between consecutive Niven numbers
• Intersecting number wheels
• Isograms and heterograms
• Isqrt (integer square root) of X

J

• Jacobsthal numbers
• Jaro-Winkler distance
• Joystick position
• Juggler sequence
• Jump anywhere

K

• K-means++ clustering
• Knapsack problem/Bounded
• Knuth's power tree
• Koch curve
• Kolakoski sequence
• Kosaraju
• Kronecker product based fractals

L

• LU decomposition
• Lah numbers
• Largest proper divisor of n
• Latin Squares in reduced form
• Law of cosines - triples
• Legendre prime counting function
• List rooted trees
• Logistic curve fitting in epidemiology
• Long literals, with continuations
• Loops/With multiple ranges
• Loops/Wrong ranges
• Lucky and even lucky numbers
• Lyndon word

M

• Magic constant
• Magic squares of singly even order
• Magnanimous numbers
• Main step of GOST 28147-89
• Mastermind
• Matrix chain multiplication
• Matrix digital rain
• Mayan calendar
• Mayan numerals
• Maze solving
• McNuggets problem
• Median filter
• Meissel–Mertens constant
• Merge and aggregate datasets
• Mertens function
• Metallic ratios
• Mian-Chowla sequence
• Mind boggling card trick
• Minesweeper game
• Minimal steps down to 1
• Minimum multiple of m where digital sum equals m
• Minkowski question-mark function
• Modified random distribution
• Monads/List monad
• Monads/Maybe monad
• Monads/Writer monad
• Motzkin numbers
• Multi-base primes
• Multiple regression
• Multiplicative order
• Mutex
• Möbius function

N

• N-smooth numbers
• Nautical bell
• Nested templated data
• Next highest int from digits
• Non-transitive dice
• Nonoblock
• Nonogram solver
• Numbers k such that the last letter of k is the same as the first letter of k+1
• Numbers which are not the sum of distinct squares
• Numbers which are the cube roots of the product of their proper divisors
• Numbers with equal rises and falls
• Numerical and alphabetical suffixes

O

• OLE automation
• Object serialization
• One-time pad
• OpenWebNet password
• Order by pair comparisons
• Ordered partitions
• Ormiston triples
• Own digits power sum

P

• P-Adic numbers, basic
• P-Adic square roots
• P-value correction
• Padovan n-step number sequences
• Pairs with common factors
• Palindrome dates
• Palindromic gapful numbers
• Pan base non-primes
• Parallel calculations
• Parsing/RPN to infix conversion
• Particle fountain
• Partition function P
• Pathological floating point problems
• Peaceful chess queen armies
• Peano curve
• Penney's game
• Pentomino tiling
• Percentage difference between images
• Percolation/Bond percolation
• Percolation/Mean cluster density
• Percolation/Mean run density
• Percolation/Site percolation
• Periodic table
• Peripheral drift illusion
• Perlin noise
• Pierpont primes
• Pig the dice game/Player
• Pinstripe/Printer
• Pisano period
• Play recorded sounds
• Playfair cipher
• Polynomial long division
• Prime numbers whose neighboring pairs are tetraprimes
• Prime triangle
• Primes - allocate descendants to their ancestors
• Primes: n*2^m+1
• Product of min and max prime factors
• Pseudo-random numbers/Combined recursive generator MRG32k3a
• Pseudo-random numbers/Middle-square method
• Pseudo-random numbers/Splitmix64
• Pseudo-random numbers/Xorshift star

Q

• Quad-power prime seeds
• Quoting constructs

R

• RCRPG
• Radical of an integer
• Ramanujan's constant
• Random Latin squares
• Random sentence from book
• Range consolidation
• Rare numbers
• Read a file character by character/UTF8
• Reduced row echelon form
• Reflection/Get source
• Rendezvous
• Repunit primes
• Resistor mesh
• Rhonda numbers
• Rosetta Code/Rank languages by number of users
• Runtime evaluation
• Ruth-Aaron numbers

S

• S-expressions
• SHA-256 Merkle tree
• SOAP
• SQL-based authentication
• Safe primes and unsafe primes
• Same fringe
• Search in paragraph's text
• Selectively replace multiple instances of a character within a string
• Self numbers
• Sequence of primorial primes
• Sequence: nth number with exactly n divisors
• Sequence: smallest number greater than previous term with exactly n divisors
• Sequence: smallest number with exactly n divisors
• Set of real numbers
• Set puzzle
• Set right-adjacent bits
• Set, the card game
• Shortest common supersequence
• Sierpinski arrowhead curve
• Sierpinski square curve
• Sierpinski triangle/Graphical
• Sieve of Pritchard
• Simple turtle graphics
• Singular value decomposition
• Sisyphus sequence
• Sleeping Beauty problem
• Smallest number k such that k+2^m is composite for all m less than k
• Smarandache prime-digital sequence
• Smarandache-Wellin primes
• Snake
• Sokoban
• Soloway's recurring rainfall
• Solve a Hidato puzzle
• Solve a Holy Knight's tour
• Solve a Hopido puzzle
• Solve a Numbrix puzzle
• Sorensen–Dice coefficient
• Sort a list of object identifiers
• Sort an outline at every level
• Sort three variables
• Sorting algorithms/Bead sort
• Sorting algorithms/Cocktail sort with shifting bounds
• Sorting algorithms/Pancake sort
• Sorting algorithms/Permutation sort
• Sorting algorithms/Strand sort
• Spelling of ordinal numbers
• Sphenic numbers
• Square form factorization
• Statistics/Normal distribution
• Stirling numbers of the first kind
• Stirling numbers of the second kind
• Sub-unit squares
• Subtractive generator
• Sudan function
• Suffixation of decimal numbers
• Super-Poulet numbers
• Super-d numbers
• Sylvester's sequence

T

• Table creation/Postal addresses
• Tarjan
• Tau number
• Teacup rim text
• Terminal control/Positional read
• Test integerness
• Textonyms
• The sieve of Sundaram
• Thiele's interpolation formula
• Tonelli-Shanks algorithm
• Topological sort
• Total circles area
• Transliterate English text using the Greek alphabet
• Tree datastructures
• Tree from nesting levels
• Tropical algebra overloading
• Truth table
• Tupper's self-referential formula
• Twin primes
• Two bullet roulette
• Two's complement

U

• UPC
• Ukkonen’s suffix tree construction
• Ultra useful primes
• Undulating numbers
• Universal Lambda Machine
• Unprimeable numbers
• Untouchable numbers
• Update a configuration file

V

• Variable declaration reset
• Variadic fixed-point combinator
• Verhoeff algorithm
• Vigenère cipher/Cryptanalysis
• Visualize a tree
• Vogel's approximation method

W

• Wagstaff primes
• War card game
• Wasteful, equidigital and frugal numbers
• Weird numbers
• Wieferich primes
• Wilson primes of order n
• Window management
• Wireworld
• Word ladder
• Word search
• Word wheel
• Wordiff
• Worthwhile task shaving

Y

• Yahoo! search interface

Z

• Zhang-Suen thinning algorithm
• Zsigmondy numbers
• Zumkeller numbers

Draft tasks not implemented in Scala

1

• 15 puzzle game in 3D
• 16 puzzle game

3

• 3d turtle graphics

A

• A* search algorithm
• ABC words
• ASCII control characters
• Addition-chain exponentiation
• Air mass
• Alternade words
• Anaprimes
• Append numbers at same position in strings
• Apéry's constant
• Audio alarm
• Audio overlap loop
• Autogram checker

B

• B-spline
• Base 16 numbers needing a to f
• Binary coded decimal
• Binomial transform
• Bioinformatics/Subsequence
• Black box
• Blackjack strategy
• Boids
• Brace expansion using ranges

C

• CLI-based maze-game
• CORDIC
• CalmoSoft primes
• Carmichael lambda function
• Centroid of a set of N-dimensional points
• Change e letters to i in words
• Changeable words
• Checksumcolor
• Chemical calculator
• Chess player
• Code Golf: Code Golf
• Collect and sort square numbers in ascending order from three lists
• Color separation
• Combinations with repetitions/Square digit chain
• Common list elements
• Common sorted list
• Compiler/Preprocessor
• Compiler/Simple file inclusion pre processor
• Compiler/Verifying syntax
• Concatenate two primes is also prime
• Conjugate a Latin verb
• Consistent overhead byte stuffing
• Continued fraction convergents
• Convert CSV records to TSV
• Coprime triplets
• Coprimes
• Count how many vowels and consonants occur in a string
• Count the coins/0-1
• Cousin primes
• Create an executable for a program in an interpreted language
• Create your own text control codes
• Cross compilation
• Cubic special primes
• Curve that touches three points

D

• Dating agency
• Day of the week of Christmas and New Year
• Digit fifth powers
• Diophantine linear system solving
• Discrete Fourier transform
• Distinct palindromes within decimal numbers
• Distinct power numbers
• Divide a rectangle into a number of unequal triangles
• Double Twin Primes
• Doubly-linked list/Element removal

E

• Eisenstein primes
• Elevator simulation
• Engel expansion
• English cardinal anagrams
• Erdős-primes
• Even numbers which cannot be expressed as the sum of two twin primes
• Exactly three adjacent 3 in lists
• Execute CopyPasta Language
• Exponential digital sums
• Extended Straddling Checkerboard
• External sort
• Extra primes
• Extreme primes

F

• Factor-perfect numbers
• Fibonacci heap
• Fibonacci matrix-exponentiation
• Find URI in text
• Find adjacent primes which differ by a square integer
• Find first and last set bit of a long integer
• Find first missing positive
• Find minimum number of coins that make a given value
• Find prime n such that reversed n is also prime
• Find prime numbers of the form n*n*n+2
• Find square difference
• Find squares n where n+1 is prime
• Find words which contain the most consonants
• Find words which contains all the vowels
• Find words which contains more than 3 e vowels
• Find words whose first and last three letters are equal
• Find words with alternating vowels and consonants
• Finite state machine
• First 9 prime Fibonacci number
• Forbidden numbers
• Four sides of square
• Frobenius numbers

G

• Generalised floating point addition
• Generalised floating point multiplication
• Generate random numbers without repeating a value
• Geometric algebra
• Getting the number of decimal places
• Goodstein Sequence
• Greed

H

• Hex dump
• Hexapawn
• Horse racing
• Hourglass puzzle

I

• IPC via named pipe
• IRC gateway
• Iccanobif primes
• Inner classes
• Integer long division
• Interactive help
• Inventory sequence
• Iterators

J

• JSON pointer
• Jaccard index
• Just in time processing on a character stream

K

• Knuth-Morris-Pratt string search

L

• L-system
• Lagrange Interpolation
• Largest difference between adjacent primes
• Largest five adjacent number
• Largest palindrome product
• Largest prime factor
• Largest product in a grid
• Last list item
• Latin Squares in reduced form/Randomizing using Jacobson and Matthews' technique
• Launch rocket with countdown and acceleration in stdout
• Least m such that n! + m is prime
• Length of an arc between two angles
• Line circle intersection
• Linux CPU utilization
• Long stairs
• Longest common suffix
• Longest palindromic substrings
• Longest substrings without repeating characters
• Lucas-Carmichael numbers

M

• Magic numbers
• Marching squares
• Markov chain text generator
• Matrix with two diagonals
• Maximum difference between adjacent elements of list
• Minimum number of cells after, before, above and below NxN squares
• Minimum numbers of three lists
• Minimum primes
• Montgomery reduction
• Morpion solitaire
• Mosaic matrix
• Most frequent k chars distance
• Multidimensional Newton-Raphson method
• Multiplicatively perfect numbers
• Multiton

N

• N-body problem
• N-grams
• N-queens minimum and knights and bishops
• NYSIIS
• Names to numbers
• Native shebang
• Neighbour primes
• Next special primes
• Nice primes
• Nimber arithmetic
• Number triplets game
• Numbers divisible by their individual digits, but not by the product of their digits.
• Numbers in base 10 that are palindromic in bases 2, 4, and 16
• Numbers in base-16 representation that cannot be written with decimal digits
• Numbers whose binary and ternary digit sums are prime
• Numbers whose count of divisors is prime
• Numbers with prime digits whose sum is 13
• Numbers with same digit set in base 10 and base 16
• Numerical integration/Adaptive Simpson's method

O

• Odd and square numbers
• Odd words
• One-two primes
• OpenGL pixel shader
• OpenGL/Utah teapot
• Ormiston pairs
• Overloaded operators

P

• Palindromic primes
• Palindromic primes in base 16
• Pandigital prime
• Parse EBNF
• Particle swarm optimization
• Penholodigital squares
• Permutations with some identical elements
• Permuted multiples
• Piprimes
• Polynomial derivative
• Posit numbers/decoding
• Posit numbers/encoding
• Positive decimal integers with the digit 1 occurring exactly twice
• Powerful numbers
• Practical numbers
• Price list behind API
• Prime numbers p for which the sum of primes less than or equal to p is prime
• Prime numbers which contain 123
• Prime reciprocal sum
• Prime triplets
• Prime words
• Primes which contain only one odd digit
• Primes whose first and last number is 3
• Primes whose sum of digits is 25
• Primes with digits in nondecreasing order
• Print debugging statement
• Print itself
• Process SMIL directives in XML data
• Product of divisors
• Proof
• Protecting Memory Secrets
• Pseudorandom number generator image

Q

• Quadrat special primes

R

• Railway circuit
• Rainbow
• Ramanujan primes
• Ramsey's theorem
• Range modifications
• Raster bars
• Readline interface
• Recursive descent parser generator
• Red black tree sort
• Remote agent/Agent interface
• Remote agent/Agent logic
• Remote agent/Simulation
• Remove vowels from a string
• Resistance calculator
• Resistance network calculator
• Reverse the order of lines in a text file while preserving the contents of each line
• Rice coding
• Robots
• Rodrigues’ rotation formula
• Roots of a cubic polynomial
• Rosetta Code/List authors of task descriptions
• Rosetta Code/Run examples
• Rosetta Code/Tasks without examples
• Run as a daemon or service

S

• SEND + MORE = MONEY
• Safe and Sophie Germain primes
• Sanitize user input
• Sealed classes and methods
• Segmentation fault protection
• Selection bias in clinical sciences
• Selective file copy
• Shift list elements to left by 3
• Show the (decimal) value of a number of 1s appended with a 3, then squared
• Sierpinski curve
• Simulated annealing
• Simulated optics experiment/Data analysis
• Simulated optics experiment/Simulator
• Singly-linked list/Element removal
• Singly-linked list/Reversal
• Smallest enclosing circle problem
• Smallest multiple
• Smallest numbers
• Smallest power of 6 whose decimal expansion contains n
• Smallest square that begins with n
• Snake and ladder
• Solve a Rubik's cube
• Solve equations with substitution method
• Solve hanging lantern problem
• Solve triangle solitaire puzzle
• Solving coin problems
• Sort primes from list to a list
• Sort the letters of string in alphabetical order
• Sorting algorithms/Tree sort on a linked list
• Special divisors
• Special factorials
• Special neighbor primes
• Special pythagorean triplet
• Spoof game
• Square root by hand
• Statistics/Chi-squared distribution
• Strange numbers
• Strange plus numbers
• Sturmian word
• Substring primes
• Suffix tree
• Sum of divisors
• Sum of first n cubes
• Sum of primes in odd positions is prime
• Sum of square and cube digits of an integer are primes
• Sum of the digits of n is substring of n
• Sum of two adjacent numbers are primes
• Summation of primes
• Sunflower fractal
• Syntax highlighting using Mediawiki formatting
• Szymański's algorithm

T

• Tamagotchi emulator
• Terminal control/Restricted width positional input/No wrapping
• Terminal control/Restricted width positional input/With wrapping
• Tetris
• Text completion
• Text to HTML
• The ISAAC cipher
• Three word location
• Time-based one-time password algorithm
• Topological sort/Extracted top item
• Transportation problem
• Triangular numbers
• Triplet of three numbers
• Two identical strings

U

• URL shortener
• Ulam numbers
• Unicode polynomial equation
• Unique characters
• Unique characters in each string
• Uno (card game)
• Upside-down numbers
• Use a REST API
• Useless instructions
• User defined pipe and redirection operators
• Using a speech engine to highlight words

V

• Vibrating rectangles
• Vidir
• Visitor pattern

W

• Walsh matrix
• Wave function collapse
• Weather routing
• WebGL rotating F
• WiktionaryDumps to words
• Wolstenholme numbers
• Words containing "the" substring
• Words from neighbour ones

X

• XXXX redacted

Tasks omitted from Scala

A

• Audio frequency generator

W

• Waveform analysis/Doh ray me
• Waveform analysis/Top and tail‎

End of List

Again, feel free to try your hand at any of the tasks listed on this page.

Scala
This programming language may be used to instruct a computer to perform a task.

Official website

Garbage collected:	Yes
Type strength:	Strong
Type expression:	Partially implicit
Type checking:	Static
Lang tag(s):	Scala
See Also:	Scala on the HOPL BNF Grammar for Scala Scala compared to other languages

Listed below are all of the tasks on Rosetta Code which have been solved using Scala.

Scala is a hybrid Functional/OO language developed by Martin Odersky and his team at LAMP. Scala compiles to JVM bytecode, and can inter-operate with Java code. Running as a .Net Common Language Runtime application is also supported.

The language is most focused on the results of the program, therefor the considered harmful technical computer oriented concepts like threads, semaphore, pointers, goto- and break statements to struggle with are not there. For parallel processing (that very simple can archived) these concept are present but not visible to the programmer.

Lots of tasks addresses the technical "features" of goto's, break, continue, side effects, pointers, type-casting, weak-typing and so on and are deliberate not Scala's cup of tea.