|
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