Virtusa interview question

Technical interview Sorting, Fibonacci Sorting, Fibonacci