3Sum at Google

Medium38.6% acceptance

This problem has 75.0% frequency at Google.

Problem Description

Given an integer array nums, return all the triplets `[nums[i], nums[j], nums[k]]` such that `i != j`, `i != k`, and `j != k`, and `nums[i] + nums[j] + nums[k] == 0`. Notice that the solution set must not contain duplicate triplets.

Read full problem and hints

Topics

Array Two Pointers Sorting

Also asked at 60 companies

Accenture Adobe Agoda Amazon American Express Apple Autodesk Bloomberg BNY Mellon Cadence Cisco Cloudflare Deloitte Dream11 Epam Systems Flipkart Garena Gojek Goldman Sachs Goto+40 more

View Full Problem

Problem Description

Topics

Also asked at 60 companies

More Google Questions