76a450fb75
* feat: PatienceSort * refactor: fix readability issues,a and redundant check --------- Co-authored-by: alxklm <alx@alx.com>
125 KiB
125 KiB
src
- main
- java
- com
- thealgorithms
- audiofilters
- backtracking
- bitmanipulation
- ciphers
- conversions
- AnyBaseToAnyBase
- AnyBaseToDecimal
- AnytoAny
- BinaryToDecimal
- BinaryToHexadecimal
- BinaryToOctal
- DecimalToAnyBase
- DecimalToBinary
- DecimalToHexaDecimal
- DecimalToOctal
- HexaDecimalToBinary
- HexaDecimalToDecimal
- HexToOct
- IntegerToRoman
- OctalToBinary
- OctalToDecimal
- OctalToHexadecimal
- RgbHsvConversion
- RomanToInteger
- TurkishToLatinConversion
- datastructures
- bags
- bloomfilter
- buffers
- caches
- crdt
- disjointsetunion
- dynamicarray
- graphs
- hashmap
- heaps
- lists
- CircleLinkedList
- CountSinglyLinkedListRecursion
- CreateAndDetectLoop
- CursorLinkedList
- DoublyLinkedList
- MergeKSortedLinkedlist
- MergeSortedArrayList
- MergeSortedSinglyLinkedList
- QuickSortLinkedList
- RandomNode
- ReverseKGroup
- RotateSinglyLinkedLists
- SearchSinglyLinkedListRecursion
- SinglyLinkedList
- SkipList
- Node
- queues
- stacks
- trees
- AVLSimple
- AVLTree
- BinaryTree
- BSTFromSortedArray
- BSTIterative
- BSTRecursive
- BSTRecursiveGeneric
- CeilInBinarySearchTree
- CheckBinaryTreeIsValidBST
- CheckIfBinaryTreeBalanced
- CheckTreeIsSymmetric
- CreateBinaryTreeFromInorderPreorder
- FenwickTree
- GenericTree
- InorderTraversal
- KDTree
- LazySegmentTree
- LCA
- LevelOrderTraversal
- nearestRightKey
- PostOrderTraversal
- PreOrderTraversal
- PrintTopViewofTree
- RedBlackBST
- SameTreesCheck
- SegmentTree
- TreeRandomNode
- TrieImp
- VerticalOrderTraversal
- ZigzagTraversal
- devutils
- entities
- nodes
- searches
- divideandconquer
- dynamicprogramming
- BoardPath
- BoundaryFill
- BruteForceKnapsack
- CatalanNumber
- ClimbingStairs
- CoinChange
- CountFriendsPairing
- DiceThrow
- EditDistance
- EggDropping
- Fibonacci
- FordFulkerson
- KadaneAlgorithm
- Knapsack
- KnapsackMemoization
- LevenshteinDistance
- LongestAlternatingSubsequence
- LongestCommonSubsequence
- LongestIncreasingSubsequence
- LongestPalindromicSubsequence
- LongestPalindromicSubstring
- LongestValidParentheses
- MatrixChainMultiplication
- MatrixChainRecursiveTopDownMemoisation
- MinimumPathSum
- MinimumSumPartition
- NewManShanksPrime
- OptimalJobScheduling
- PalindromicPartitioning
- PartitionProblem
- RegexMatching
- RodCutting
- ShortestCommonSupersequenceLength
- SubsetCount
- SubsetSum
- SumOfSubset
- Tribonacci
- UniquePaths
- WildcardMatching
- WineProblem
- geometry
- greedyalgorithms
- io
- maths
- AbsoluteMax
- AbsoluteMin
- AbsoluteValue
- ADTFraction
- AliquotSum
- AmicableNumber
- Area
- Armstrong
- AutoCorrelation
- AutomorphicNumber
- Average
- BinaryPow
- BinomialCoefficient
- Ceil
- CircularConvolutionFFT
- CollatzConjecture
- Combinations
- Convolution
- ConvolutionFFT
- CrossCorrelation
- DeterminantOfMatrix
- DigitalRoot
- DistanceFormula
- DudeneyNumber
- EulerMethod
- Factorial
- FactorialRecursion
- FastInverseSqrt
- FFT
- FFTBluestein
- FibonacciJavaStreams
- FibonacciLoop
- FibonacciNumberCheck
- FibonacciNumberGoldenRation
- FindKthNumber
- FindMax
- FindMaxRecursion
- FindMin
- FindMinRecursion
- Floor
- FrizzyNumber
- Gaussian
- GCD
- GCDRecursion
- GenericRoot
- HarshadNumber
- HeronsFormula
- JosephusProblem
- JugglerSequence
- KaprekarNumbers
- KeithNumber
- KrishnamurthyNumber
- LeastCommonMultiple
- LeonardoNumber
- LinearDiophantineEquationsSolver
- LiouvilleLambdaFunction
- LongDivision
- LucasSeries
- MagicSquare
- MatrixRank
- MatrixUtil
- MaxValue
- Means
- Median
- MillerRabinPrimalityCheck
- MinValue
- MobiusFunction
- Mode
- NonRepeatingElement
- NthUglyNumber
- NumberOfDigits
- PalindromeNumber
- ParseInteger
- PascalTriangle
- PerfectCube
- PerfectNumber
- PerfectSquare
- Perimeter
- PiNilakantha
- PollardRho
- Pow
- PowerOfTwoOrNot
- PowerUsingRecursion
- PrimeCheck
- PrimeFactorization
- PronicNumber
- PythagoreanTriple
- ReverseNumber
- RomanNumeralUtil
- SecondMinMax
- SimpsonIntegration
- SquareFreeInteger
- SquareRootWithBabylonianMethod
- SquareRootWithNewtonRaphsonMethod
- StandardDeviation
- StandardScore
- StrobogrammaticNumber
- SumOfArithmeticSeries
- SumOfDigits
- SumWithoutArithmeticOperators
- TrinomialTriangle
- TwinPrime
- VampireNumber
- VectorCrossProduct
- Volume
- matrixexponentiation
- misc
- ColorContrastRatio
- InverseOfMatrix
- MapReduce
- MatrixTranspose
- MedianOfMatrix
- MedianOfRunningArray
- MedianOfRunningArrayByte
- MedianOfRunningArrayDouble
- MedianOfRunningArrayFloat
- MedianOfRunningArrayInteger
- MedianOfRunningArrayLong
- MirrorOfMatrix
- PalindromePrime
- PalindromeSinglyLinkedList
- RangeInSortedArray
- Sort012D
- Sparsity
- ThreeSumProblem
- TwoSumProblem
- WordBoggle
- others
- ArrayLeftRotation
- BankersAlgorithm
- BFPRT
- BoyerMoore
- BrianKernighanAlgorithm
- cn
- Conway
- CountChar
- CountSetBits
- CountWords
- CRC16
- CRC32
- CRCAlgorithm
- Damm
- Dijkstra
- EulersFunction
- FibbonaciSeries
- FloydTriangle
- GuassLegendre
- HappyNumbersSeq
- Huffman
- Implementing auto completing features using trie
- InsertDeleteInArray
- KMP
- KochSnowflake
- Krishnamurthy
- LinearCongruentialGenerator
- LineSweep
- LowestBasePalindrome
- Luhn
- Mandelbrot
- MaximumSumOfDistinctSubarraysWithLengthK
- MemoryManagementAlgorithms
- MiniMaxAlgorithm
- PageRank
- PasswordGen
- PerlinNoise
- PrintAMatrixInSpiralOrder
- QueueUsingTwoStacks
- RabinKarp
- RemoveDuplicateFromString
- ReturnSubsequence
- ReverseStackUsingRecursion
- RootPrecision
- RotateMatrixBy90Degrees
- SieveOfEratosthenes
- SkylineProblem
- StringMatchFiniteAutomata
- Sudoku
- TowerOfHanoi
- TwoPointers
- Verhoeff
- scheduling
- searches
- BinarySearch
- BinarySearch2dArray
- BreadthFirstSearch
- DepthFirstSearch
- ExponentalSearch
- FibonacciSearch
- HowManyTimesRotated
- InterpolationSearch
- IterativeBinarySearch
- IterativeTernarySearch
- JumpSearch
- KMPSearch
- LinearSearch
- LinearSearchThread
- LowerBound
- MonteCarloTreeSearch
- OrderAgnosticBinarySearch
- PerfectBinarySearch
- QuickSelect
- RabinKarpAlgorithm
- RecursiveBinarySearch
- RowColumnWiseSorted2dArrayBinarySearch
- SaddlebackSearch
- SearchInARowAndColWiseSortedMatrix
- SortOrderAgnosticBinarySearch
- SquareRootBinarySearch
- TernarySearch
- UnionFind
- UpperBound
- sorts
- BeadSort
- BinaryInsertionSort
- BitonicSort
- BogoSort
- BubbleSort
- BubbleSortRecursive
- BucketSort
- CircleSort
- CocktailShakerSort
- CombSort
- CountingSort
- CycleSort
- DNFSort
- DualPivotQuickSort
- DutchNationalFlagSort
- ExchangeSort
- GnomeSort
- HeapSort
- InsertionSort
- IntrospectiveSort
- LinkListSort
- MergeSort
- MergeSortNoExtraSpace
- MergeSortRecursive
- OddEvenSort
- PancakeSort
- PatienceSort
- PigeonholeSort
- QuickSort
- RadixSort
- SelectionSort
- SelectionSortRecursive
- ShellSort
- SimpleSort
- SlowSort
- SortAlgorithm
- SortUtils
- SortUtilsRandomGenerator
- StoogeSort
- StrandSort
- SwapSort
- TimSort
- TopologicalSort
- TreeSort
- WaveSort
- WiggleSort
- stacks
- strings
- AhoCorasick
- Alphabetical
- Anagrams
- CharactersSame
- CheckAnagrams
- CheckVowels
- HammingDistance
- HorspoolSearch
- Isomorphic
- LetterCombinationsOfPhoneNumber
- LongestNonRepeativeSubstring
- LongestPalindromicSubstring
- Lower
- MyAtoi
- Palindrome
- Pangram
- PermuteString
- ReverseString
- ReverseStringRecursive
- ReverseWordsInString
- Rotation
- StringCompression
- Upper
- ValidParentheses
- WordLadder
- zigZagPattern
- thealgorithms
- com
- java
- test
- java
- com
- thealgorithms
- backtracking
- bitmanipulation
- ciphers
- conversions
- datastructures
- bloomfilter
- buffers
- caches
- crdt
- disjointsetunion
- graphs
- hashmap
- heaps
- lists
- queues
- trees
- BinaryTreeTest
- BSTFromSortedArrayTest
- BSTIterativeTest
- BSTRecursiveTest
- CeilInBinarySearchTreeTest
- CheckBinaryTreeIsValidBSTTest
- CheckIfBinaryTreeBalancedTest
- CheckTreeIsSymmetricTest
- CreateBinaryTreeFromInorderPreorderTest
- InorderTraversalTest
- KDTreeTest
- LazySegmentTreeTest
- LevelOrderTraversalTest
- PostOrderTraversalTest
- PreOrderTraversalTest
- SameTreesCheckTest
- TreeTestUtils
- VerticalOrderTraversalTest
- ZigzagTraversalTest
- divideandconquer
- dynamicprogramming
- CatalanNumberTest
- ClimbStairsTest
- EggDroppingTest
- KnapsackMemoizationTest
- KnapsackTest
- LevenshteinDistanceTests
- LongestIncreasingSubsequenceTests
- MinimumPathSumTest
- MinimumSumPartitionTest
- OptimalJobSchedulingTest
- PartitionProblemTest
- SubsetCountTest
- SumOfSubsetTest
- TribonacciTest
- UniquePathsTests
- WildcardMatchingTest
- geometry
- greedyalgorithms
- io
- maths
- AbsoluteMaxTest
- AbsoluteMinTest
- AbsoluteValueTest
- ADTFractionTest
- AliquotSumTest
- AmicableNumberTest
- AreaTest
- ArmstrongTest
- AutoCorrelationTest
- AutomorphicNumberTest
- AverageTest
- BinaryPowTest
- BinomialCoefficientTest
- CeilTest
- CollatzConjectureTest
- CombinationsTest
- CrossCorrelationTest
- DigitalRootTest
- DistanceFormulaTest
- DudeneyNumberTest
- FactorialRecursionTest
- FactorialTest
- FastInverseSqrtTests
- FFTTest
- FibonacciJavaStreamsTest
- FibonacciLoopTest
- FibonacciNumberCheckTest
- FibonacciNumberGoldenRationTest
- FindMaxRecursionTest
- FindMaxTest
- FindMinRecursionTest
- FindMinTest
- FloorTest
- FrizzyNumberTest
- GaussianTest
- GCDTest
- GenericRootTest
- HarshadNumberTest
- HeronsFormulaTest
- JosephusProblemTest
- KaprekarNumbersTest
- LeastCommonMultipleTest
- LeonardoNumberTest
- LiouvilleLambdaFunctionTest
- LongDivisionTest
- LucasSeriesTest
- MatrixRankTest
- MatrixUtilTest
- MaxValueTest
- MeansTest
- MedianTest
- MillerRabinPrimalityCheckTest
- MinValueTest
- MobiusFunctionTest
- ModeTest
- NthUglyNumberTest
- NumberOfDigitsTest
- PalindromeNumberTest
- ParseIntegerTest
- PascalTriangleTest
- PerfectCubeTest
- PerfectNumberTest
- PerfectSquareTest
- PerimeterTest
- PollardRhoTest
- PowerOfTwoOrNotTest
- PowerUsingRecursionTest
- PrimeCheckTest
- PrimeFactorizationTest
- PronicNumberTest
- PythagoreanTripleTest
- ReverseNumberTest
- SecondMinMaxTest
- SquareFreeIntegerTest
- SquareRootwithBabylonianMethodTest
- SquareRootWithNewtonRaphsonTestMethod
- StandardDeviationTest
- StandardScoreTest
- StrobogrammaticNumberTest
- SumOfArithmeticSeriesTest
- SumOfDigitsTest
- SumWithoutArithmeticOperatorsTest
- TestArmstrong
- TwinPrimeTest
- VolumeTest
- misc
- others
- ArrayLeftRotationTest
- ArrayRightRotation
- ArrayRightRotationTest
- BestFitCPUTest
- BoyerMooreTest
- cn
- ConwayTest
- CountCharTest
- CountFriendsPairingTest
- CountSetBitsTest
- CountWordsTest
- CRC16Test
- CRCAlgorithmTest
- EulersFunctionTest
- FirstFitCPUTest
- KadaneAlogrithmTest
- LineSweepTest
- LinkListSortTest
- LowestBasePalindromeTest
- MaximumSumOfDistinctSubarraysWithLengthKTest
- NewManShanksPrimeTest
- NextFitTest
- PasswordGenTest
- SieveOfEratosthenesTest
- StringMatchFiniteAutomataTest
- TestPrintMatrixInSpiralOrder
- TwoPointersTest
- WorstFitCPUTest
- scheduling
- searches
- BinarySearch2dArrayTest
- BreadthFirstSearchTest
- DepthFirstSearchTest
- HowManyTimesRotatedTest
- KMPSearchTest
- OrderAgnosticBinarySearchTest
- PerfectBinarySearchTest
- QuickSelectTest
- RabinKarpAlgorithmTest
- RecursiveBinarySearchTest
- RowColumnWiseSorted2dArrayBinarySearchTest
- SortOrderAgnosticBinarySearchTest
- TestSearchInARowAndColWiseSortedMatrix
- sorts
- BeadSortTest
- BinaryInsertionSortTest
- BitonicSortTest
- BogoSortTest
- BubbleSortRecursiveTest
- BubbleSortTest
- BucketSortTest
- CircleSortTest
- CocktailShakerSortTest
- CombSortTest
- CountingSortTest
- CycleSortTest
- DualPivotQuickSortTest
- DutchNationalFlagSortTest
- ExchangeSortTest
- GnomeSortTest
- HeapSortTest
- InsertionSortTest
- IntrospectiveSortTest
- MergeSortNoExtraSpaceTest
- MergeSortRecursiveTest
- MergeSortTest
- OddEvenSortTest
- PancakeSortTest
- PatienceSortTest
- QuickSortTest
- RadixSortTest
- SelectionSortRecursiveTest
- SelectionSortTest
- ShellSortTest
- SimpleSortTest
- SlowSortTest
- SortingAlgorithmTest
- SortUtilsRandomGeneratorTest
- SortUtilsTest
- StoogeSortTest
- StrandSortTest
- SwapSortTest
- TimSortTest
- TopologicalSortTest
- TreeSortTest
- WaveSortTest
- WiggleSortTest
- stacks
- strings
- AhoCorasickTest
- AlphabeticalTest
- AnagramsTest
- CharacterSameTest
- CheckAnagramsTest
- CheckVowelsTest
- HammingDistanceTest
- HorspoolSearchTest
- IsomorphicTest
- LetterCombinationsOfPhoneNumberTest
- LongestNonRepeativeSubstringTest
- LowerTest
- MyAtoiTest
- PalindromeTest
- PangramTest
- ReverseStringRecursiveTest
- ReverseStringTest
- ReverseWordsInStringTest
- RotationTest
- StringCompressionTest
- UpperTest
- ValidParenthesesTest
- WordLadderTest
- zigZagPattern
- thealgorithms
- com
- java