Quick sort is implemented using mutable array

[ashwinbhaskar]

The quick sort implemented in the folder Scala-Way is using a mutable array. Can/Should this be done in an immutable way?

[alex-morgun]

No, the interface should me immutable, local variables can be mutable for speed and efficiency. Not all problems are better solved pure FP

[alex-morgun]

But you can solve and make benchmark )

[ashwinbhaskar]

@genius-ua Agreed that not all problems are better solved with pure FP. But there are some data structures like braun trees and persistent vectors that can be used for immutability without compromising on performance