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

  • khrak + 1 comment

    Oh, thanks I didn't know that, but still I got runtime error for those test cases and can that be caused by this reason?

    • 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