Back to Sanofi South Africa Backend Engineer interview

Interview question

Merge intervals and discuss time/space complexity

Asked in Sanofi South Africa Backend Engineer interviews

Asked by

21% candidates

Difficulty

Medium

Round

Technical Round

AI synthesized from candidate reports

Back to Questions

Question 2 of 5

Merge intervals and discuss time/space complexity

Medium57% Candidate ReportsCODINGSanofi South AfricaBackend Engineer

Question

Merge intervals and discuss time/space complexity

High-Level Approach

Sort, iterate, extend last if overlap else push.

Merge intervals and discuss time/space complexity — Sanofi… | InterviewForge AI