We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Practice
  2. Functional Programming
  3. Recursion
  4. String Mingling
  5. Discussions

String Mingling

  • abhiranjanChallenge Author + 3 comments

    For each addition operation, a new memroy block of N+M size is allocated. Probably due to this, you are running short of memory, leading to memory limit exceeded.

    • khrak + 0 comments

      Mmm, I think I guess the point. I'm starting to like scala more. ^_^

    • ronagrawal + 0 comments

      Thanks. It will be great if you could mention the above detail in Editorial Section also. I had solved the problem using different approach. I would have missed this information if I had not read discussion board.

    • ronagrawal + 2 comments

      Scala does tail recursion optimisation at compile-time and the recursive function is transformed into a loop by the compiler I was wondering why the following solution says "Run Time Error"

      @tailrec
def mingle(p : String, q : String, acc : String = "" ) : String = {
if(p.isEmpty) acc
else  mingle(p.tail,q.tail,acc+p.head+q.head)

      }

      Is it because of same reason ?

      • ranjithrajd + 0 comments

        use StringBuilder for concat operation in scala

      • srakshit + 0 comments

        code is working fine in my terminal. I feel you missed to import. import scala.annotation.tailrec