|
1 |
| -# Examples |
2 |
| -* [Java algorithms](https://github.com/TheAlgorithms/Java/blob/master/DIRECTORY.md) |
3 |
| -* [Python algorithms](https://github.com/TheAlgorithms/Python/blob/master/DIRECTORY.md) |
4 |
| - |
5 |
| -# Scala algorithms |
6 |
| - |
7 |
| -## Ciphers |
8 |
| -* AES |
9 |
| -* AESEncryption |
10 |
| -* Caesar |
11 |
| -* ColumnarTranspositionCipher |
12 |
| -* RSA |
13 |
| -* SimpleSubstitutionCipher |
14 |
| -* Vigenere |
15 |
| - |
16 |
| -## Conversions |
17 |
| -* AnyBaseToAnyBase |
18 |
| -* AnyBaseToDecimal |
19 |
| -* AnytoAny |
20 |
| -* BinaryToDecimal |
21 |
| -* BinaryToHexadecimal |
22 |
| -* BinaryToOctal |
23 |
| -* DecimalToAnyBase |
24 |
| -* DecimalToBinary |
25 |
| -* DecimalToHexaDecimal |
26 |
| -* DecimalToOctal |
27 |
| -* HexaDecimalToBinary |
28 |
| -* HexaDecimalToDecimal |
29 |
| -* HexToOct |
30 |
| -* IntegerToRoman |
31 |
| -* OctalToDecimal |
32 |
| -* OctalToHexadecimal |
33 |
| -* RgbHsvConversion |
34 |
| -* RomanToInteger |
35 |
| -* TurkishToLatinConversion |
36 |
| - |
37 |
| -## DataStructures |
38 |
| -* Bags |
39 |
| - * Bag |
40 |
| -* Buffers |
41 |
| - * CircularBuffer |
42 |
| -* DynamicArray |
43 |
| - * DynamicArray |
44 |
| -* Graphs |
45 |
| - * A Star |
46 |
| - * BellmanFord |
47 |
| - * ConnectedComponent |
48 |
| - * Cycles |
49 |
| - * FloydWarshall |
50 |
| - * Graphs |
51 |
| - * Kruskal |
52 |
| - * MatrixGraphs |
53 |
| - * PrimMST |
54 |
| -* HashMap |
55 |
| - * Hashing |
56 |
| - * HashMap |
57 |
| - * HashMapLinearProbing |
58 |
| - * Main |
59 |
| - * MainLinearProbing |
60 |
| -* Heaps |
61 |
| - * EmptyHeapException |
62 |
| - * Heap |
63 |
| - * HeapElement |
64 |
| - * MaxHeap |
65 |
| - * MinHeap |
66 |
| - * MinPriorityQueue |
67 |
| -* Lists |
68 |
| - * CircleLinkedList |
69 |
| - * CountSinglyLinkedListRecursion |
70 |
| - * CursorLinkedList |
71 |
| - * DoublyLinkedList |
72 |
| - * Merge K SortedLinkedList |
73 |
| - * MergeSortedArrayList |
74 |
| - * MergeSortedSinglyLinkedList |
75 |
| - * SearchSinglyLinkedListRecursion |
76 |
| - * SinglyLinkedList |
77 |
| -* Queues |
78 |
| - * GenericArrayListQueue |
79 |
| - * LinkedQueue |
80 |
| - * PriorityQueues |
81 |
| - * Queues |
82 |
| -* Stacks |
83 |
| - * BalancedBrackets |
84 |
| - * DecimalToAnyUsingStack |
85 |
| - * InfixToPostfix |
86 |
| - * NodeStack |
87 |
| - * StackArray |
88 |
| - * StackArrayList |
89 |
| - * StackOfLinkedList |
90 |
| -* Trees |
91 |
| - * AVLTree |
92 |
| - * BinaryTree |
93 |
| - * BSTIterative |
94 |
| - * BSTRecursive |
95 |
| - * GenericTree |
96 |
| - * LevelOrderTraversal |
97 |
| - * LevelOrderTraversalQueue |
98 |
| - * PrintTopViewofTree |
99 |
| - * RedBlackBST |
100 |
| - * TreeTraversal |
101 |
| - * TrieImp |
102 |
| - * ValidBSTOrNot |
103 |
| - |
104 |
| -## DivideAndConquer |
105 |
| -* ClosestPair |
106 |
| -* SkylineAlgorithm |
107 |
| - |
108 |
| -## DynamicProgramming |
109 |
| -* BoardPath |
110 |
| -* BruteForceKnapsack |
111 |
| -* [Coinchange](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/DynamicProgramming/CoinChange.scala) |
112 |
| -* DyanamicProgrammingKnapsack |
113 |
| -* EditDistance |
114 |
| -* EggDropping |
115 |
| -* Fibonacci |
116 |
| -* FordFulkerson |
117 |
| -* KadaneAlgorithm |
118 |
| -* Knapsack |
119 |
| -* LevenshteinDistance |
120 |
| -* LongestCommonSubsequence |
121 |
| -* LongestIncreasingSubsequence |
122 |
| -* LongestPalindromicSubsequence |
123 |
| -* LongestValidParentheses |
124 |
| -* MatrixChainMultiplication |
125 |
| -* MemoizationTechniqueKnapsack |
126 |
| -* MinimumPathSum |
127 |
| -* MinimumSumPartition |
128 |
| -* RodCutting |
129 |
| -* SubsetSum |
130 |
| - |
131 |
| -## Maths |
132 |
| -* [AbsoluteMax](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/AbsMax.scala) |
133 |
| -* [AbsoluteMin](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/AbsMin.scala) |
134 |
| -* [AbsoluteValue](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/Abs.scala) |
135 |
| -* AliquotSum |
136 |
| -* AmicableNumber |
137 |
| -* Area |
138 |
| -* Armstrong |
139 |
| -* Average |
140 |
| -* [Binaryexponentiation](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/BinaryExponentiation.scala) |
141 |
| -* Ceil |
142 |
| -* CircularConvolutionFFT |
143 |
| -* Combinations |
144 |
| -* Convolution |
145 |
| -* ConvolutionFFT |
146 |
| -* EulerMethod |
147 |
| -* Factorial |
148 |
| -* FactorialRecursion |
149 |
| -* FFT |
150 |
| -* FFTBluestein |
151 |
| -* [Fibonacci](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/Fibonacci.scala) |
152 |
| -* [Findmax](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/FindMax.scala) |
153 |
| -* [Findmin](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/FindMin.scala) |
154 |
| -* Floor |
155 |
| -* [Greatercommondivisor](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/GreaterCommonDivisor.scala) |
156 |
| -* [Linearsieve](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/LinearSieve.scala) |
157 |
| -* LucasSeries |
158 |
| -* [Primefactors](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/PrimeFactors.scala) |
159 |
| -* MaxValue |
160 |
| -* Median |
161 |
| -* MinValue |
162 |
| -* Mode |
163 |
| -* NumberOfDigits |
164 |
| -* PalindromeNumber |
165 |
| -* ParseInteger |
166 |
| -* PerfectCube |
167 |
| -* PerfectNumber |
168 |
| -* PerfectSquare |
169 |
| -* PiNilakantha |
170 |
| -* Pow |
171 |
| -* PowerOfTwoOrNot |
172 |
| -* PowRecursion |
173 |
| -* PrimeCheck |
174 |
| -* PrimeFactorization |
175 |
| -* PythagoreanTriple |
176 |
| -* [Streamsieve](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/StreamSieve.scala) |
177 |
| -* SumOfArithmeticSeries |
178 |
| -* SumOfDigits |
179 |
| -* VampireNumber |
180 |
| - |
181 |
| -## MinimizingLateness |
182 |
| -* MinimizingLateness |
183 |
| - |
184 |
| -## Misc |
185 |
| -* ColorContrastRatio |
186 |
| -* matrixTranspose |
187 |
| -* MedianOfRunningArray |
188 |
| -* PalindromePrime |
189 |
| -* RangeInSortedArray |
190 |
| -* WordBoggle |
191 |
| - |
192 |
| -## Others |
193 |
| -* BestFit |
194 |
| -* BrianKernighanAlgorithm |
195 |
| -* CountChar |
196 |
| -* CountWords |
197 |
| -* CRC32 |
198 |
| -* CRCAlgorithm |
199 |
| -* Dijkstra |
200 |
| -* EulersFunction |
201 |
| -* FibToN |
202 |
| -* FirstFit |
203 |
| -* FloydTriangle |
204 |
| -* GuassLegendre |
205 |
| -* InsertDeleteInArray |
206 |
| -* KMP |
207 |
| -* KochSnowflake |
208 |
| -* Krishnamurthy |
209 |
| -* LinearCongruentialGenerator |
210 |
| -* LowestBasePalindrome |
211 |
| -* Mandelbrot |
212 |
| -* PasswordGen |
213 |
| -* PerlinNoise |
214 |
| -* QueueUsingTwoStacks |
215 |
| -* RabinKarp |
216 |
| -* RemoveDuplicateFromString |
217 |
| -* RestrictedTowerOfHanoi |
218 |
| - * Main |
219 |
| - * Hanoi |
220 |
| -* ReturnSubsequence |
221 |
| -* ReverseStackUsingRecursion |
222 |
| -* RootPrecision |
223 |
| -* RotateMatriceBy90Degree |
224 |
| -* SieveOfEratosthenes |
225 |
| -* SJF |
226 |
| -* SkylineProblem |
227 |
| -* StackPostfixNotation |
228 |
| -* StringMatchFiniteAutomata |
229 |
| -* ThreeSum |
230 |
| -* TopKWords |
231 |
| -* TowerOfHanoi |
232 |
| -* TwoPointers |
233 |
| -* WorstFit |
234 |
| - |
235 |
| -## Searches |
236 |
| -* [BinarySearch](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Search/BinarySearch.scala) |
237 |
| -* [Jumpsearch](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Search/JumpSearch.scala) |
238 |
| -* [Linearsearch](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Search/LinearSearch.scala) |
239 |
| -* InterpolationSearch |
240 |
| -* IterativeBinarySearch |
241 |
| -* IterativeTernarySearch |
242 |
| -* JumpSearch |
243 |
| -* LinearSearch |
244 |
| -* PerfectBinarySearch |
245 |
| -* SaddlebackSearch |
246 |
| -* SearchAlgorithm |
247 |
| -* TernarySearch |
248 |
| - |
249 |
| -## Sorts |
250 |
| -* BitonicSort |
251 |
| -* [BubbleSort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/BubbleSort.scala) |
252 |
| -* BubbleSortRecursion |
253 |
| -* BucketSort |
254 |
| -* CocktailShakerSort |
255 |
| -* CombSort |
256 |
| -* CountingSort |
257 |
| -* CycleSort |
258 |
| -* GnomeSort |
259 |
| -* [HeapSort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/HeapSort.scala) |
260 |
| -* [InsertionSort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/InsertionSort.scala) |
261 |
| -* [InsertionSortRecursive](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/RecursiveInsertionSort.scala) |
262 |
| -* [Mergesort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/MergeSort.scala) |
263 |
| -* PancakeSort |
264 |
| -* [Quicksort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/QuickSort.scala) |
265 |
| -* RadixSort |
266 |
| -* [SelectionSort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/SelectionSort.scala) |
267 |
| -* ShellSort |
268 |
| -* SortAlgorithm |
269 |
| -* SortUtils |
270 |
| -* TimSort |
271 |
| - |
272 |
| -## Strings |
273 |
| -* Alphabetical |
274 |
| -* CharactersSame |
275 |
| -* CheckAnagrams |
276 |
| -* CheckVowels |
277 |
| -* HorspoolSearch |
278 |
| -* Lower |
279 |
| -* Palindrome |
280 |
| -* Pangram |
281 |
| -* ReverseString |
282 |
| -* Rotation |
283 |
| -* Upper |
| 1 | +# List of all files |
| 2 | + |
| 3 | +## Src |
| 4 | + * Main |
| 5 | + * Scala |
| 6 | + * Dynamicprogramming |
| 7 | + * [Coinchange](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/DynamicProgramming/CoinChange.scala) |
| 8 | + * Mathematics |
| 9 | + * [Abs](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/Abs.scala) |
| 10 | + * [Absmax](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/AbsMax.scala) |
| 11 | + * [Absmin](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/AbsMin.scala) |
| 12 | + * [Binaryexponentiation](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/BinaryExponentiation.scala) |
| 13 | + * [Fibonacci](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/Fibonacci.scala) |
| 14 | + * [Findmax](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/FindMax.scala) |
| 15 | + * [Findmin](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/FindMin.scala) |
| 16 | + * [Greatercommondivisor](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/GreaterCommonDivisor.scala) |
| 17 | + * [Linearsieve](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/LinearSieve.scala) |
| 18 | + * [Primefactors](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/PrimeFactors.scala) |
| 19 | + * [Streamsieve](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Mathematics/StreamSieve.scala) |
| 20 | + * Search |
| 21 | + * [Binarysearch](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Search/BinarySearch.scala) |
| 22 | + * [Jumpsearch](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Search/JumpSearch.scala) |
| 23 | + * [Linearsearch](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Search/LinearSearch.scala) |
| 24 | + * Sort |
| 25 | + * [Bubblesort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/BubbleSort.scala) |
| 26 | + * [Heapsort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/HeapSort.scala) |
| 27 | + * [Insertionsort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/InsertionSort.scala) |
| 28 | + * [Mergesort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/MergeSort.scala) |
| 29 | + * [Quicksort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/QuickSort.scala) |
| 30 | + * [Recursiveinsertionsort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/RecursiveInsertionSort.scala) |
| 31 | + * [Selectionsort](https://github.com/TheAlgorithms/Scala/blob/master/src/main/scala/Sort/SelectionSort.scala) |
| 32 | + * Test |
| 33 | + * Dynamicprogramming |
| 34 | + * [Coinchangespec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/DynamicProgramming/CoinChangeSpec.scala) |
| 35 | + * Mathematics |
| 36 | + * [Absmaxspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/AbsMaxSpec.scala) |
| 37 | + * [Absminspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/AbsMinSpec.scala) |
| 38 | + * [Absspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/AbsSpec.scala) |
| 39 | + * [Binaryexponentiationspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/BinaryExponentiationSpec.scala) |
| 40 | + * [Fibonaccispec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/FibonacciSpec.scala) |
| 41 | + * [Findmaxspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/FindMaxSpec.scala) |
| 42 | + * [Findminspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/FindMinSpec.scala) |
| 43 | + * [Greatercommondivisorspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/GreaterCommonDivisorSpec.scala) |
| 44 | + * [Linearsievespec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/LinearSieveSpec.scala) |
| 45 | + * [Primefactorsspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/PrimeFactorsSpec.scala) |
| 46 | + * [Streamsievespec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Mathematics/StreamSieveSpec.scala) |
| 47 | + * Search |
| 48 | + * [Binarysearchspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Search/BinarySearchSpec.scala) |
| 49 | + * [Jumpsearchspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Search/JumpSearchSpec.scala) |
| 50 | + * [Linearsearchspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Search/LinearSearchSpec.scala) |
| 51 | + * Sort |
| 52 | + * [Bubblesortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/BubbleSortSpec.scala) |
| 53 | + * [Heapsortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/HeapSortSpec.scala) |
| 54 | + * [Insertionsortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/InsertionSortSpec.scala) |
| 55 | + * [Mergesortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/MergeSortSpec.scala) |
| 56 | + * [Quicksortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/QuickSortSpec.scala) |
| 57 | + * [Recursiveinsertionsortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/RecursiveInsertionSortSpec.scala) |
| 58 | + * [Selectionsortspec](https://github.com/TheAlgorithms/Scala/blob/master/src/test/scala/Sort/SelectionSortSpec.scala) |
0 commit comments