Your question is Group Duplicate Tickets by Similarity. Take a moment with it on the right.
Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).
Given a list of customer support tickets, write an efficient algorithm to group duplicate tickets based on text similarity for Freshworks.
Implement a practical solution that accepts ticket text and returns duplicate-group assignments. Explain preprocessing choices, similarity computation, threshold selection, computational complexity, and how you would evaluate grouping quality. The solution should tolerate minor wording changes, punctuation differences, spelling variation, and short ticket descriptions without treating unrelated tickets as duplicates.