Home Learn Patterns Paths Search Premium

Home Learn Patterns Paths

MediumMath & GeometryLC 204

Count Primes

Given an integer n, return the number of prime numbers that are strictly less than n.

Asked at 14 companies

AdobeAmazonApple

Hints

1.Think about which data structure fits best
2.Consider the time complexity of your approach
3.Look for patterns in the constraints